Heavy left foot, you're probably not sitting correctly.
When your sitting in the aircraft, make sure your balls of your feet are on the pedals and you knees reasonably close together, back nice and straight. I have seen several students sitting with their right leg out close to the door. This means their feet aren't equal on the pedals and there is more pressure on the left pedal.
Do you keeping needing to correct balance with right pedal in the cruise? If so, that's your problem I bet.
Shoes do help, I wear boots, but thats because I spend my day ankle deep in mud, snow or !!!!!.
TiP