You have multiple things going on so the cyst is just one of them. Those are typically harmless and treatment is usually not necessary for a Nabothian cyst. https://www.medhelp.org/posts/Anxiety/What-are-some-ways-I-can-stop-working-about-my-heart-rate/show/3043224
That they did a pelvic exam and found all of those items and didn't find polyps or other issues is probably really good news. Remember that the cervix can be very vascular and immflamation on its own can cause bleeding. You could have something called endometrial disorganization (yes, that's a medical diagnosis, as if I wasn't disorganized enough already on my own!). Simply having a sensitive cervix can cause this bleeding. Did the doctor prescribe anything to reduce inflammation? Positive you don't have a yeast issue going on? Did they diagnose you with vaginitis which causes inflammation (and can cause bleeding)? Same for cervicitis.
Fibroids and an ovarian cyst also contribute to the issue. Ovarian cysts normally pass on their own and I guess a wait and see with fibroids is the path they are leading you down. They could possibly do more for those. Are your hormones in balance by the way? They are attempting to manipulate them with the pill--- you definitely should circle back with your doctor and report that it briefly helped but no longer.
Since you have unusual bleeding, I'm sure you worry about uterine cancer in particular and possibly endometrial. https://www.medicinenet.com/uterine_cancer/article.htm. It sounds like they did the proper things to screen for that. But you can follow up if you are still concerned.
Hope this does get better. Keep working with your doctors (this or others) and I always think that squeaky wheel gets the oil. They don't know it is still a problem and their fix didn't fix it unless you tell them. Hang in there.