I had pain in my knee (was using a walker for a while) and the doctor wanted me to have a knee replacement. When I went to my heart doctor he said that, since I have aFib and am on Eliquis that he would rather me not do that unless the pain got really bad. I have always exercised (by bike riding and walking) and missed that. Since my health insurance plan covers a gym membership I joined the local YMCA (free). I still can't bike but I have found that the elliptical machine doesn't seem to hurt my knees. I am hoping that I will build up the muscles around my knees and the pain will go away. So far it does seem to help since now I can walk around the grocery store without much pain. I have been going to the Y three times a week and spending about 20 minutes on the elliptical machine each time. I am still very stiff when I first get up in the morning but find that after moving some it gets a lot better. I have also found that some shoes feel better than others. For me, it was the ones with low arch supports. For you it might be different. You might want to go to a doctor and find our which works for you. She then could get you the correct inserts.