I forgot to put this in my last post. I emailed my question to Kona and this was their response. Thought it was interesting.

Hi, without knowing you or how and where you ride I would say the smallest tire you can run is a 37c. Swing by your shop for a second opinion. If the roads are really rough where you live the shop may suggest sticking with a larger volume than that.

Happy Trails!