Yen, keep looking and going back to the LBS. I started shopping for new shoes over two months ago and don't want to order a pair of MT71 Shimano's on-line because I can't try them on. I am staying with clipped pedals for similar reasons that Tom mentions.

I have to say: If your feet hurt your whole body hurts. I think it is worse than getting a sore bum from riding, which leaves quickly after you get off the bike. Feet - well that is all together a different story.