I believe the stock rims on the 2012 Trek DS 8.3 was close to that width & came with 35 stock. I've went to a 28 & didn't have any issues. Shouldn't be an issue to size up in your case, but it comes down to the brand, type of tire, & purpose.