Hallo Christoph,
zu den allgemeinen Fragen, welches Motel Du wie suchst etc., schau mal auf meine Homepage unter Tips&Tricks. Ich denke, ich handele da diese Fragen relativ ausführlich ab. Sollte dann noch was offen sein, frag einfach nochmal nach.
Da Du in der Hauptferiensaison reist, dürfte es sehr sinnvoll sein, bei den wesentlichen touristischen Höhepunkten im Voraus vorzubuchen. Gerade bei den Nationalparks und an der Küste kann es durchaus eng werden. Das wirkt sich natürlich auch auf die Preise aus.
Du hast Dir ja eine etwas merkwürdige Route ausgesucht, ich nehme an, das hat bestimmte Gründe (Familie, Austausch oder so).
Grundsätzlich: Du hast da eine relativ kurze Strecke gewählt, für 3 Wochen schon fast zu kurz.
Im Prinzip kannst Du Dir fast den ganzen Nordosten in drei Wochen anschauen.
Insofern würde ich die Route entweder Richtung New England ausdehnen oder Richtung South Carolina.
Tendenziell würde ich eher an der Küste langfahren, da es in diesem Bereich wirklich superschöne Strände gibt (z.B. bei Cape Hatteras).
Hingegen fand ich Shenandoah bei Weitem überschätzt, ziemlich langweilig.