Sorry to hear about your continued pain. Something just doesn't seem right to me. One leg longer than the other, pain, swelling, redness and still on Hydrocodone? I would be camped out on the doctor's doorstep. Sounds like scar tissue that my need to be removed using a scope. Not to sound preachy at you, but I hope you have made rehab your full time job.
I was off all narcotics after 4 days. Used Tylenol to help sleep after that. I used lots of ice and elevation. During the rehab period I was either at the gym strength training, on an exercise bike, or walking in addition to rehab exercises two to three times a day. When I was exhausted I would take a day completely off.
I was kicked out of rehab at 7 weeks and dismissed by the doctor at 7 1/2 weeks. At 10 weeks I was hiking the Superstition Wilderness in AZ. It took several months for the clicking to go away when I walked on flat ground. I was about 6 months out before I felt fully recovered.
Most of the people I know are pretty much fully recovered from TKR in four to six months. My TKR was probably the exception rather than the normal.
Don't know how the VA works or doesn't work, but I really would be asking some very serious questions of my doctor and getting a second opinion.