Have you considered a trailer instead of panniers so that you will never have heal strike problems?

I got a second hand Burley Nomad that was as new but half price of new. In August 2010 I toured 14 days and 1000 kms with it, and found no problems.