Had hip replacement surgery over 3 yrs ago and have pain down outise of thigh and "frayed piriformis and gluteus medias" - will it ever get better?

See PT. your walking pattern has changed pre or post hip,surgery, and this most likely caused the problem. It will Improve with correction of the underlying problem. Piriformis exercises can be done to assist. Ask your doc to eval the hip and low back by X-rays and examination to confirm the diagnosis, and get referral to physical therapy to help resolve it.