Every 3-4k miles will not help your tires last longer. The recommendation is every 6-8k miles. by having it done as often as you are; is adding more wear and tear on the studs and lug nuts. Also you need to check to see if they are balancing the tires. Hopefully they are using anti-seize on the studs, because you do…