I don't know if this is the kind of problem that will succumb to math... but the Tubus Logo rack is designed to mount the panniers farther back to improve heel clearance. Available from TheTouringStore.com, and Wayne is super cool to work with.

Can you take your racks and panniers to the store and do a test fit?

You're not going to buy a touring bike without a test ride, are you???