I run 37-622 and I consider that rather skinny. Minding the roads I have here. So everyone's definition of adequate is different. I could not imagine going any narrower due to the roads, but some local riders around here claim that they can actually ride 25's here. I don't believe them one word
Eh, btw, you don't happen to have a picture of that rim, do you?