Yup, pedals loosen backwards. I have had to lock the other pedal with my knee and stamp on the end of the wrench to loosen the pedal. They can seize up pretty bad. You could try laying the bike down on it's side so that the pedal spindles are vertical, spraying with a thin oil and let sit overnight.