oh yeah make sure you check out youth hostel's on whatever route you choose. Many require reservation (annoyingly) but it's a good way to get a cheap shower/bed and meet fellow travelers which could be a great way to get out of the bubble of you two alone in the car.
there is tons of info on this website, and a good forum:
Road Trip Planning: Tips, Resources & Advice