Uncomfortable saddle position on road bike.
Are your cleats "a few centimetres" thick? It seems unlikely! It's hard to imagine that your cleats put your foot more than a centimetre farther from the axis of the pedal than was the case with your old pedals, so the simple conclusion is that you moved your saddle way too far.