You shouldn't need a new tire unless the old one is visibly damaged. Bicycle tires (and any tires that take tubes) are meant to come on and off the rims repeatedly.