Sometimes its a 2 person job even in the LBS with the right tools.
Transcontinental riders want their bikes shipped home , Stripping it back down is part of the Job.
Pedal removal is Job 1
Wheels on the Ground.. try stepping down on the pedal wrench with your foot