I agree with Mr Hat. If you want to do instructing, you would do more good to go out and learn to be a commercial pilot so you can teach other newbies what its like in the real world.
I would suggest hitting the telephone before the road. Get in touch with all the companies yu are likely to encounter in your travels, email them your resume, then when you go on your road trip you can put a face to the name. Good luck, its not easy finding a job out there right now but its not impossible either!!