I've been all over and have never seen or heard of a search before a hike. I have been inspected for my hunting license and permission letter (hunting on a friends private property) in GA. Unless youre busted committing a crime, running a meth lab or hunting in the off-season (i.e. small game after deer season) theres no legal reason for a search of your person when outdoors.
I will always recommend obeying the law, but I will always be prepared to protect my family when outdoors. Should I fear a felony charge over bodily harm to myself or family? Seeing my wife or daughter raped? I've been shot at protecting the Second Amendment and I will legally carry whenever I can and avoid where I can't. If the walking stick and pepper spray don't work after trying to talk my way out of a "situation", the last thing on my mind is a courtroom.
It's a personal choice and if you can't find a legal way there are other options and tough decisions to make. Safety to you and your family is your job, nobody elses and there will not be a lawyer or cop to protect your or tell the perp that murder, rape and assault are illegal when the unfortunate situation presents itself.
That's my two-cents but a firearm is really my last means of defense yet there are so many other options starting with basic situational awareness and avoiding bad situations. Laws are meant to keep bad people from doing bad things, not from handicapping me from defending myself or my family; laws are only effective in courtrooms, not life-or-death situations or funerals.
ROCK6