My HRS is a 29-er. I'm running 35c road tires on it. I could easily squeeze down a size or two. The added "fluff" the tire gives is nice over the roadie. However, it does add some rolling resistance....noticeable too.
Always an option to any roadie.
It is for sale too! hahhaha