I ride my similiar hybrid only on pavement and have run 700 X 25's for years without problem on the stock rims. I swap the original 32's on on the few times I might take it camping and plan to be "off road". I had a friend doing a local Tri and swapped my wheels on her specialized crossroads for it and she couldn't believe the difference it made from the 38's