Have you tried to twist the cleat on your right shoe as much as possible to get a slight bit of toe-out? I've had to do this, as I naturally toe-out also. There is a little bit of twist play in the way the cleats attach to the shoe.