Love the dress. and I don't think the shoes are unflattering to your legs. Besides, your legs get flattered by so many of your other shoes, they can handle a day off.
The dress looks great on you!
I have this dress and I have the VERY SAME struggle!! But it's looks great in your pictures.