If you don't mind walking more east than north for a while, you could hit the Appalachian Trail
. People walk that 2174 mile trail between Georgia and Maine quite often, lodging might be less of an issue if you don't mind camping now and again either.
From the above site regarding shelter:
More than 260 three-sided shelters or lean-tos are located along the A.T., spaced about a day's hike apart.
The upside being the AT is something a lot of people hike, so if you were wearing FSP logo stuff that would be one form of advertisement to a group of people who may get out too much to see most of our other advertising.
A downside is the AT is something a lot of people hike, so I don't know how that would impact the publicity gaining aspect. Speculation on that if founded in some form of knowledge would be welcome. Though I still think it might work. It might be easier to gain fellow Porcupine walkers as you came near where they lived, knowing the route.
Should you be able to update a weblog as you hiked, that would be good too. If one or more other porcupines from the southeast would join you, that would be even better.