I admit I have this issue in anything but real cycling shoes. I have a pair of tennis-like shoes that have a narrow heal, but even then I get a bit of strike on my fixed gear with cages.
Fortunately cycling shoes on SPD-SL pedals don't have the same issues for me. YMMV.