You might get by with 28s but with the wide rims on your bike 32s would be a better choice. Anything smaller than 28s would be a not good choice. That will vary a bit from brand to brand but I would put 28s as the smallest but would recommend 35s. If you want smaller than 32s buy a road bike or a new set of road bike wheels to go with the tires. Roger