Hills improve with riding. And, everyone gets off and walks them from time to time!
The tires.. in general, the wider the tire, the more comfortable. I miss my bike with 26x2.5 tires on bumpy roads! My bike with tires roughly 28mm is rough on cracked pavement. The 32s are very nice on most roads. And my fiancé likes his 35s for street riding.