Sounds like you need a Rivendell Atlantis! It'll take the biggest tires you can throw at it, it's steel and has a very low BB.
Who cares what it costs. You're going to be touring on it which means you'll spend most of the day on it. Go big!!!
CPW