Maybe you don't need a new doctor, but the right therapist?
I can't put my fingers on the post right now, so I'll repeat. After a long-time imbalance in the body, we gradually begin to walk differently. After years of limping on bad hips, followed by more limping due to failed implants, I had terrible back pain and one of the new hips always hurt.
My very diligent ortho determined that hips and back were not the problem, my uneven walking was. He referred my to a PT clinic that specializes in getting people walking after severe injury, stroke or amputation.
After analyzing my walk, I was put through a course of gait training, similar to what is described in this article https://www.verywellhealth.com/gait-training-in-physical-therapy-5069884
Therapy was twice a week to begin, with a series of exercises to be done twice daily at home. At first we did much of it in a therapeutic pool, because walking was so hard. After 2 months I graduated to a home and pool exercise program for a total of 6 months. It was a LOT of work, but 10 years later, I'm still doing pretty well and I only limp when my knees hurt. Not everyone will have such good results, but it is worth a try to get your life back.

Let me know what your doc thinks of the idea.
Sue