Id buy a mountain bike. There's nothing that says you have to have a "touring" bike for touring. If you get a big moutnain bike with a bigger seatpost you should be fine...
Try to find something big, steel adn beefy.
And older GT or marin or something would work great.