Shouldn't have to replace the rims if just the tires are shot. I think its about $40 each for the tires, and I'd throw tubes in them right off the bat.