@redbeets Welcome to Mayo Connect, where people meet to share their health journeys and support one another.
I feel your pain! After hip replacements (bilateral) I had a similar issue, and struggled for 4 years to understand it. My ortho at that time did not believe PT was necessary. 5 years later, the hip implants were recalled, and I had revision surgery - before I chose my surgeon, I asked "Do you prescribe PT" and he replied "Of course".

The new surgeon tried to adjust the leg length difference during revision surgery, but couldn't because all the muscles and tendons had stretched over time, creating a high risk of dislocation. SO he sent me to a specific PT Clinic, where individualized PT was done (it is part of a specialized orthopedic hospital that deals with both trauma and congenital issues.)

The PT's did a complete analysis of my spine, gait, tendency to "toe in", and overall strength. They prescribed a series of exercises, including pool therapy, to get me walking straight and strengthen the muscles on both sides. They explained that what was going on was a combination of the leg length difference, spinal compression, irritation (Tendonitis & bursitis) and all of the muscles (both legs and back) needing to relearn how to work together. It took 4 months of twice weekly sessions to get "back on my feet" without pain, then I had to continue the exercises for another six months. During PT I had some bouts of tendonitis & bursitis, which the surgeon managed with steroid injections so I could continue. Even now, 14 years later, I often get twinges of the former pain, and do the exercises for a few weeks. Or my husband sees me turning my toes in and reminds me.

Can you find such a PT in your area, and ask the surgeon to refer you?