A canoe. Rivers have always been the "highways" of a nonindustrial world. You can carry a canoe across land (portage) to the next river/lake. If you need food just fish off the canoe. It is quiet so you wont necessarily scare game away or draw attention to yourself. Hole up during the day travel at night, there you go.
