I think I would find a new tire shop. Do not seem very knowledgeable.
As far as the TPMS sensors go how old are they? If the batteries go dead, they cannot be cloned. If they cannot be cloned, you need to find a shop with rare software to reprogram.
When I had mine replaced, they were $50 a piece. What pizza guy said about replacing with a standard valve stem is a viable option. Just remember this will trigger a warning light.
This can be turned off by the procedure found in crossfire repairs and problems documents.
I will put this out there for you also because some people will respond about just covering the warning light with electrical tape. Which I find ridiculous but to each their own. This will cause loss of sales if you ever want to sell.
I personally would not buy a car with electrical tape on instrument cluster. I would be too concerned about how much of the car is held together with electrical tape and bubble gum.