Well, I figure semi-formal and formal clothing should be comfortable rather than painful, so...

I've found several sources for genuin (not PVC) patent leather shoes, so there is some progress.