Shaymo, perhaps I wasn't clear enough. As per energyandair's comment, you don't need tools to unclip the pedals from the quick release: it truly is a quick release. The problem lies in removing the quick releases from the cranks: the only tool I could use was a cone wrench. When you compare this to the leverage you can get out of a pedal wrench as a comparison, I'm concerned about the part seizing.