I just wanted to say thanks to everyone and give a final update.

I went and bought a pair of Sidi road shoes (on sale!). Not the style I'm really wanting, but they'll do for now. I gave the speedplays another try yesterday, and no matter what I do, it hurts my hips to clip in/out.

So, I borrowed some Keo pedals/cleats from a friend, and voila, it's easy and painless! So I've ordered a pair of Keo pedals of my own.

Lesson learned: it shouldn't be ridiculously painful and/or difficult to get in/out of clipless pedals.