Thanks to all of you who posted their inputs and points of view. I went ahead with the Panaracer 700x35c T-Serve. Seems like a good fit. Looking forward to a long relationship with this bike
There won't be much riding until spring. Minnesota winters are not kind to bikes and bikers. So, I'll be on my winter bike for now.
I did take the bike out for a test ride in -12 degree weather though. My wife thought I was crazy, but did click a picture.
The picture are from before I changed the tires.