If you have that much discomfort, ditch the clipless. Get yourself more of a cycling looking / feeling flat shoe with stiff sole and done. Add in decent grippy pedal, and you will have more pleasure in riding. There is no need to follow a certain "look". Comfort beyond all else.