Another thought is what pedals do you have? Although my knee hasn't been replaced...yet, I do have significant problems and have had three surgeries. I was using SPDs but switched to Speedplay because they had a much larger range of float which allows me optimal positioning.