There are a large number of variables that can contribute to or relieve heel strike, including: shoe size, crank length, chainstay length, rack length, pannier size.

Good info can be found here http://bicycleluggageracks.com/

Check out his sections on long racks and wide panniers, as well as shifting.