12R22.5s
I wouldn't mind going to a 9" wide wheel and run 315/80R22.5s though, they have a little bit higher load rating I think.
The Prevost has a max weight of 40,000. I'd need to look up the MCI numbers, but it's pretty close to that. 42,000 maybe, I know it is about 2000 pounds heavier...