My toes point outward quite a bit. I struggles with clipless pedals for quiet some time. My problem was that I could release OK at the start of a ride but after I tired I had a lot of trouble getting the clips to release. I'm assuming that, in addition to the obvious angle of my feet, they also slant when viewed from the front causing a bind in the pedal release mechanism.

The solution for me has been SPD pedals with the silver multi release cleat. Once I found a combination that works for me I've been reluctant to try anything else.