OP, I feel you are getting a bit of a bashing. The fact is, shoes are for your feet and comfort, no one else's.
I cannot abide uncomfortable shoes anymore. If I need to wear closed shoes (in summer it's birkenstocks and saltwater sandals all the way), I wear lace up brogue shoes from Clarks in a variety of colours (model is called Hamble Oak). Or knee high patent black boots, also from Clarks. For going out to smart events it's Hush puppies patent low heel shoes, the model is called Freya, I have that shoe in about 10 colour ways.