I still have pain in my knee. I'm a couple of weeks behind you. The pain seems to move around, never stays long in one place. Sometimes I take a Vicodin, but it doesn't take all of the pain away. Sometimes stretching helps. I just think it is the structures around the knee adjusting to it now being straightened as well as walking normally. Before surgery I had a horrible limp for months, i got used to walking that way, it was normal to me. Now I'm really walking normal and I feel the difference. I don't have the arthritis pain anymore, just a new kind of pain. Not constant, really annoying though because I want so much to be totally back to normal. You have had problems for years, not months and as the structures around your knee adjust, it may be uncomfortable. It's just going to take time....hang in there.
BTW I think I had a great recovery but still have issues. I also have difficulty walking downstairs like a big girl, maybe just 1 or 2. I can alternate going up but I walk slowly. You are not alone.