I've done this a number of times; get four new sensors, leave them in the box and program them. They will show up 0 psi but they will program in. In fact before I install a tpms sensor I program it in as zero just to make sure it works. Login to read more.