Hey all -based on all the recommendations, we booked an Amtrak ride to Pittsburgh from Baltimore and will take a MARC train back from DC. Thanks!

Also, that video had the best tip of all: bikecando.com seems like a great way of planning out where you can stay and stop along the way.

Thanks all!