OP, those new tires will very likely make a big difference even with the triple protection. I have ahd two different kinds of Specialized puncture protection tires and did not care for them. I have used Conti, Bontrager Hard Case lites and Halo flat protection tires with VERY satisfying results.