I once had a navigation/survival exercise with my SF team. We dropped the guys along a forest road from inside a closed truck, in the dark. There were given a coordinate to reach for pickup. Distance varied from 40 to 50 miles from the pickup point. Gear was a sleeping bag, poncho, knife, firemaking gear and one meal, as much water as you desired to carry, a compass and a 1:250,000 scale JOG (Joint Operations Graphic) topo map. They had 2 days and all roads were patrolled so they could not use roads. No one had a GPS in those days either.
The surprise was on me, about 36 hours later everyone was within a mile of the pickup point waiting to come in at the designated time! No one caught a ride, they used general directions to move until daylight, although no one had a real idea where they were precisely. When daylight came they determined a more specific location using the compass and map and moved out in a hurry! I was really surprised they all made it in such a short time. All had slept at night and moved during the day. Running short of water was the biggest complaint. The map scale was not too specific on springs and such. So, the challenge is a good one, but people may just surprise you!!
Today, I would take a light sleeping bag, lots of water, knife, compass, GPS and a supply of jerky and dried fruit. FAK, PSK and a poncho. I would enjoy every quiet moment too!!!
Cheers!