Personally I've fiddled with small adjustments(fore/aft toe in/toe out) to my cleats since I bought a new bike 4 years ago.
I think I've finally got the optimum position..hope I don't need new shoes soon, else I'll be repeating the whole process again!