You could consider taking it to the LBS, they use giant tools with lots of leverage (which I personally didn't have when I was having trouble switching out my pedals).