How Fast Could You Travel Across the United States in the 1800s?

Here are a few antique maps showing how incredibly slow the journey from coast to coast used to be. I'm about to get on a plane from California to New York and will stop complaining about the six-hour flight now. :/