I think you're leaning in the right direction - with a little creative amalgamation. A land omnibus train, a multiple of the tracked omnibus. And you can even include your steam tank in the mix. Just don't forget the 'honey' wagon with separate facilities for men and those bolder sorts of women who like adventures. When you gotta go, you gotta go but when it's sub-freezing outside a proper loo is called for.
