I had a Trek 7300 from 2003, had 8K miles on it running Mavic A719 rims with Shimano Deore hubs with a 19mm rim interior and ran 35mm tires on it. Did not have to adjust anything but the pads a bit. You can find decent wheels that will work for you need to fit the 135mm rear and 100mm front no problem for not a lot of cash. Just a general box rim and 32 or 36 spoke that will make it nice and strong and give you a long wheel life. Might stop by a bike shop to see what they could build up for you, they should be able to build you one up fairly reasonable. They can then make sure the the hub will work with your bike. I am assuming it is still the stock setup, 3 rings up front, 8 speed shifters. I believe mine was 8 speed.

Don't give, just do some research.

Assumptions: 8 speed, Quick Release, Rim Brake
https://www.modernbike.com/mavic-ope...0c-wheelset-hg - These rims are very strong and will last you a good long while.
https://www.modernbike.com/wheel-mas...black-wheelset
https://www.modernbike.com/wheel-mas...h-hg-cassettes