Heel pain when driving (Hinged to the floor type accelerator pedal)

I have recently changed from a Ford Focus with the suspended type accelerator pedal to a VW Golf with a hinged to the floor type pedal. After a few weeks I started getting (right) heel pain when driving. No matter what foot position I try, it often hurts if the heel is touching the floor. Anyone got any suggestions?

I tried going to Clarks and buying shoes with good heel support, yet the driving is still hurting my heel. Get no heel pain at all when walking or anything else it's just the driving.

I had no heel issues with the previous car.