Are you getting flats on the new bike? There are many puncture resistant type tires out there. Schwalbe makes some good ones. Plenty of the touring type tires are good too. Are your tires 700/ 29er? It should be on the side of the tire, like 700x 35mm. I don't run liners or sealant on my road type bikes.