Heel strike is one of the reasons touring bikes typically have longer chain stays (up to 1.5" more!).

If you get Ortlieb panniers, many models will allow you to shift the rack attachments to move the bag back on your rack.

If you're not carrying too much, you might get a trunk rack to work for you.