He stated the Sore Butt is the limiting factor. I'd stay with the 1.95X26" size that came with the bike. It's not super aggressive. Yes a slick would go faster but he needs saddletime. Here's a picture of the stock tread.