I know this won't help much because you probably don't want to replace the pedals because they are new, but I"m getting to the point where I"m about to give up on cleat adjustment and just go to speeplay (something like 32 degrees of float, and no cleat adjustment). If you can work a deal with your LBS and you like them, this is a good option if the cleat adjustment is your problem.