1. I-90 does not connect to US24 in Toledo. You'll need to transfer to I-75 south to I-475 west, then get off at US24. In case you didn't know.
2. Don't stay near the inner city, regarding Chicago or anywhere, as lodging will be more expensive.
3. The best redwoods in California are immediately off of US199 near Crescent City. There really isn't any lodging along US199 except near its two termini. I stayed at the Hiouchi Motel right in the redwoods last October--our stay was nice and very affordable. Look up the Stout Grove Trail. Very short hike and takes you right into one of the best redwood experiences you can have with pretty low effort involved.
4. Prepare for traffic in some of the national parks to be.....slow (especially Zion). With Zion, and potentially others, it may take a LONG time to get into the park, and another LONG period of time to get through the park.
5. I-70 has some very long dry spells of hotels and services in Utah and western Colorado. Last year I stayed at the Super 8 in Green River, UT, and it was one of the best Super 8's I've ever been to.
6. Be sure to allot time for food--especially if your plans require to pick up food and pack it into a national park or other natural area.
7. And the most important thing--make sure you don't ruin yourself with exhaustion from driving. I usually plan 6-7 hours of driving if I'm driving somewhere on my lonesome; my gf and I are going to try a cross-country road trip where the two of us combined accomplish up to 10-11 hours in a day. It's possible that you are hardier than I (who am I kidding--it's VERY possible), but be careful not to cram more driving than the two of you can handle into one day. Especially if you're reserving hotels in advance that will literally require you to drive a designated distance on a particular day. You can only half-enjoy the experience of a wondrous place if you're only half-awake when you're there.
I went to Zion, Bryce Canyon, Arches, Crater Lake, and Redwood NP's last year (my GF and I want to collect them all!) so I can speak to those, to some extent anyways. We might be planning to hit up Glacier in August--maybe we'll bump into each other!