Maybe a seat post beam rack will raise the bags up high enough to get the heel strike resolved.
one with a loop below it will give you something to snub the swaying, with it to attach to..

I only have front Panniers on my P Llama.