When you buy your GPS, look to get one (e.g. Garmin eTrex) or similar that you can download from CDs detailed topo maps on from your PC to the GPS. You still need to practice with it setting waypoints ahead of time you think will have the type of topography you'd like to check out and learn how to make it direct you to those point and back to starting point before you head of into "the wilderness". It's no time to learn how to use it once you're out hunting.
Get a good quality Topo map from place like mytopo.com and good compass. Know how to use them, too, before...

I don't know the area you speak of, but here in northern MN heading way back in the woods miles from nearest roads doesn't guarantee you'll see or get big bucks though. That's also where many of the packs of Timber Wolves hunt and deer sign is few and far between. It takes a lot of patience, walking, stopping, watching for sign and listening still.