I suspect you are beginning to develop a little bit of arthritis in the knee. When your knee gets sore, it is due to inflammation in the knee. With some rest and better cushioned shoes, the inflammation begins to quiet down. You might try some Advil/Aleve to see if it helps. A knee replacement replaces bone on bone, which hurts, with metal on plastic, which doesn’t hurt.