Thanks everyone. I've decided to stick with the Shimanos. I like their lightness and comfort.
If I find that they're uncomfortable for long rides, I'll look into a more rigid shoe.
I have to say, between going down from 700x32 to 28s and adding clipless pedals, it's surprising how more efficient my ride is. I'm not sure if I'm going faster, but I definitely feel less tired from my commute.
Cheers!