Removing smooth bolt pedals? Let me begin by saying that yes, I am trying to unscrew the pedal in the correct direction. It is the right side pedal, I am attempting to turn it counter-clockwise. 

So here are the pedals I have:



Now, they look like they have a nice textured part that you can grip when installing or removing them. Unfortunately, that is not the case. That knobby part is actually part of the pedal. It rotates with the pedal itself.

The threaded portion of the pedal that screws into the crank is completely smooth. As in baby smooth. There's nothing for a wrench to grip. I have a pair of pliers that are just a tiny bit too wide. I'm going to see if I can find a narrower pair. 

The first pedal came off easily. It just unscrewed. This one seems a bit more "stuck". Other than getting a smaller pair of pliers, are there any good tricks to removing pedals like these?
There should be a hex socket at the end of the axle, inside the crank. Use a long hex wrench to unscrew the pedal.

The textured part is for disassembling the pedal.