Which bike shop did you go to?
Even within a particular shop it can be a crap shoot.
I had one experience trying to get a Vittoria Rondo onto an old Fir EA65 rim and it just wasn't happening. It took me 30 minutes of prying with a steel tire lever to get it over the lip, and then the tube pinch flatted when I tried to inflate. I said "F it" and took it to Performance, figured I'd pay their $10 flat change fee and let them deal with it.
Mechanic got on it right away (cute female mechanic, I might add...) and it ended up taking her longer than it took me, and all for naught. 45 minutes spent working on that tire while I hung around and chatted, and in the end they offered to exchange a different tire because we concluded the Rondo just wasn't gonna fit. Mounted the new tire for me and all that, still charged just the $10 (despite well over an hour of mechanic labor going into the whole process). No cost for the exchange even though the bead on the Rondo got pretty chewed up in the process.
I've also had shops try to dick me over paying $45 for a seatpost binder bolt.
The latter seems to happen more often than the former, and so:
=
LBS