IF the new tires were cheap enough that would be fine. Quick lube places could easially install devices to replace your tires and thus your $100 oil change becomes a $130 oil change. Of if you have an electric car your regular tire rotation (which almost nobody does - but it should be done as often as an oil change!) gets turned into a tire replacement.