wonder how much of the limp is psychological and needing to retrain my brain. I limped for over a year before my operation because it was very painful. Now it is not.
This is a great point. When you've been limping that long, it has become a habit and, now that you don't need to limp to avoid pain, you do need to build a new habit of walking with proper gait. They say it takes 30 days to break on old habit or to build a new one.
Try to really focus on heel-toe walking for a couple of weeks and I'll bet you start to see things change. You may have seen this graphic before, but I'll share it here:
Heel-toe walking involves striking the ground with your heel first, then rolling through your heel to your toe, and pushing out of the step with your toe. Here is a visual
It's important to slow down and concentrate through the entire step. It can feel awkward at first, but with consistent practice, will become more natural.