I had already planned to camp mostly in rec areas or state parks, however a night or two of stealth camping may occur anyway when i am out in the boonies. The bike route idea is good, I might try to find all the bike routes for every city I will go through.

If I am an AAA member can I just walk in and get some maps? Do these maps generally have campgrounds on them? You are correct, with the phone off i would not have any problems.