Do I need to re-do the calibration procedure if I purchase replacement rods for my TDR?

No. The calibration is a firmware correction that modifies how the water content is calculated. Replacing the rods will have no effect on the calibration.