I've had a number of people tell me "it's just the shoes! It doesn't matter, no one will see them under your dress anyway."
I totally disagree.
So I'm still on the hunt. We'll see what I come up with on the day. The dress is a surprise, so maybe the shoes will be too!