I'll answer my own post :)
So I changed the tires today.
After driving for >10 miles with them, and 2 ignition cycles, the TPMS sensor light was still on. At first, all tires TPMS read 0s, then two tires had a read (29-35 PSI) and the other two were at 0s.
After 3rd ignition cycle and...