Discount Tire. That is all.
I took my car into Nissan and they wanted $100 for one TPMS sensor to be programmed. Needless to say, I left without paying that. So I thought maybe Discount Tire can do it. Called them up. They said bring it in and we'll program all of the sensors for free. They pulled out their tool which registered all of the sensors, technically re-registering the old 3 and first time registering the new one. Drove out with a full wallet, no TPMS light, and only 15 minutes of my time.
Long story short, take your sensors to Discount Tire and they'll do it for free or really cheap.