My experience with a TS508WF and TS900 disagrees (not saying your experience is invalid)
TPMS (like my recent dabblings in key programming, is a fickle beast)
I programmed OE Motorcraft/Nissan/GM sensors, and Schrader OE Replacement TPMS Sensors with my Autel
Never once used a MX sensor (my bundles didn't include them)
I can't comment on their EZ-Sensors
I try to stick to "OE Relearn'" compatible sensors
Of which the OPs scenario has a wide selection
View attachment 245082
For an even cheaper route, do as
@eljefino said, buy new sensors, note the IDs, have them installed, write in with a ~$20 Techstream dongle
XTool has a TPMS tool that should get the job done, undercutting Autel significantly
XTOOL TP150 TPMS Programming Tool, Universal TPMS Relearn/Reset/Activate Tool, Tire Sensor Programmer for XTOOL TS100 Only, Tire Pressure Monitor System Diagnostics Tool
https://a.co/d/bP4SVFR