These are all good points, particularly discussing charges up front for jobs that may not be fixable. I actually called about the rack before going in and they acknowledged labor cost, but not in the context of not being about to get the bolt out. Oh well, I feel a little bit better, or at least less like I was taken advantage of.
I did learn my lesson on the pedals though. I bought a pedal wrench two weeks later.