I think that if your feet don't want to go to the right position, they won't want to go to the right position with clipless pedals (or toe clips), either. It sounds like the geometry is wrong -- but it's very possible that an adjustment could fix that, say, tweaking the seat back a titch or up or forward... I would be afraid that if I went clipless and sort of *forced* my feet to be in the right spot, I'd end up with some part of my anatomy complaining about it over time.

However, of *all* the cyclists I know, only *one* didn't fairly quickly learn how to get out of them. Yes, it's a learning thing. Most of us also fell down when we were learning to ride the silly things - but that doesn't mean we didn't ever give up our training wheels!

(Full disclosure: I don't have clipless - but only 'cause I'm TOO CHEAP.)