Although your pedals can be taken off with a hex wrench, as Deb mentioned, you should really be using a pedal wrench. Not only does the pedal wrench give you more leverage, but it won't slip as you keep mentioning. If a pedal wrench won't fit, ( as on some pedals they don't) try using a socket for added leverage.

Good lucK!