I like the Gabor ones too, although I like them with suede uppers rather than leather, as they destroy my feet less.
I have very difficult feet too, and Gabor is pretty comfortable, and I don't think looks that bad, compared to what else I could be wearing!
Go for them, if you like them.