I'm nearly 70 and have been cycling since 1983. I had the exact same problem you have when I first went to locking pedals. I went to look style pedals with a wide range setting and the problem disappeared. You probably have feet like mine that need to float a little to keep the knee in alignment.