There's nothing really magical about the tire foam that is Tesla specific. Shops should be able to fix them by cutting out a piece, but some don't want to for one reason or another.

I definitely would try to avoid going to the service center for it. Discount Tire tends to be better.