Get an evaluation for a pelvic floor physical therapist. You might find the answers that you need there.
Dr. hoyte
Maybe Bacterial Vaginosis, or Trichomonas. First, make sure your repeat Chlamydia test is negative. Then, Get your doctor to do a "wet prep" test to see if you have BV or Trich. The treatment if Flagyl 2gm by mouth once. If there is no Trich, then Metrogel 1 applicator in the vagina twice daily for 5 days.
Dr. Hoyte
Menopause will result in shrinkage of the fibroids, but I am not sure anyone knows how much or when it will occur.
You could also consider a procedure to remove the fibroids if you are uncomfortable with hysterectomy. You could start with removing the large fibroids and see how it goes...
Dr. Hoyte