Wheels "should" really come off during a service anyway so they can properly check your brakes etc.

I got my tyres rotated at the last service for no additional cost.