It's your vehicle and you want to pay them to provide a service. You want to maximize tire wear. The real question is why do they think it's a problem. If it's just a policy, find somewhere else. On the other hand, you might be able to talk to someone there who knows what they're talking about and make them come around.

__________________
8/2011 X5 xDrive35d Sport, Black Sapphire Metallic, Black Nevada Leather, Fine Burr Walnut Trim
2/2001 M5, Jet Black, Exclusive Complete Black Walk Nappa Point Heritage Leather, Black Cubic Trim