My tires (35c Vittoria Randonneurs) are starting to wear out and I'm looking for new ones. These came on the bike and the only flat I've had was a pinch flat due to underinflation. I use them on road, on gravel bike paths and a little off road. I'm generally happy with them but just want to try something else. I was considering Maxxix Overdrive 38's or Vittoria Randonneur cross tires 35's, both have a little more tread, but I can't find too much info on them. I am open to other suggestions. What would you suggest as a good all around tire, and what size?