My new Rocky Mountain Sherpa comes with 700C 32. And it will fit up to 45! Not that I would ever run anything that big.
And a good quality wheel whether 700C or 26 will always outperform a cheap wheel.
But the pain will be the same.