When I first started riding I used to pay the LBS to fix all my flats. I did this because I was a total newb and didn't know how to fix them myself. Looking back on it now it seems utterly ridiculous. Maybe that's the case with these guys. They simply don't know how because nobody has ever showed them.

You should have offered to put on a tire changing clinic out in the parking lot.