I hate stuck pedals. I bent a repair stand last week trying to free a stuck pedal - stupid me.

Try taking a 'cheater bar' such as a long length of sturdy pipe or a longish seatpost w/ saddle attached and put it over the end of the wrench. Now when you push down, you can get a lot more leverage.