I know it all too well. I suffered from similar symptoms for over 12 years and then finally was diagnosed with endometriosis. I will say this sounds very, very close to my endo pain.
I would get SHARP pains and almost like numbing pains. Has your gyno looked into endo before? The discomfort could also be caused by endo.
I had smaller cysts and they are truly the worst. I also had my appendix removed because of them. Something that has helped me a lot is Pelvic PT.