Take it to another shop and don't say anything about it. Just say you have a slow leak. Once they get the tire off they can't turn you away (in theory).