Using small panniers will solve the heel clearance issue. Also, make sure you get ones with a heel cutout.
Panniers with the Rixen and Kaul clip-on fittings have an extruded rail, so you can position the hooks wherever you like. You can slide the bag back if you need. Carradice use this type of mounting system.