I like the thought process.

Buy the tires first... then build the frame.

I have a similar project in mind, but I've settled on the Surly Extraterrestrial tires. A bit wider, and perhaps tougher.