ps.
I was somewhat vindicated at the lbs today - it took two of them about 5 minutes to get the pedal off. Of course - they cheated by having all the proper equipment - not just a hex key and using their own body to leverage both pedals to keep them from spinning around.