I actually wear heels pretty often... or I did when I still worked in an office. It's quite fun to be able to look everyone else in the eye!
If they are well made, and fit one's feet well, they should not be that uncomfortable.
However, I have never attempted to combine them with thigh bands. Perhaps I'll give it a try one I have fitting thigh bands again.