What to do about persistent hip pain and pins and needles?

Hi all, I have been having persistent hip pain in roughly the circled spot for a few months now. I want to do something about it before it gets worse but I don't know how. It feels very tight and unpleasant when stretching and I also get pins and needles very quickly when sitting on my sit bones or a hard chair.

Another clue to the location of the discomfort: the stretch that feels best is sitting crisscross with my right foot on bottom and leaning away from my hip with my leg grounded to the floor.

I can feel my body compensating and stiffness is slowly starting to travel up my lower back.