I don't know where you are from but in Alabama you can apply for Medicaid. It covers pregnancy related issues, contraception, pap smears and any kind of vaginal surgery that is causing you discomfort. If you get this insurance and you inform your doc that your fibroids are causing irregular bleeding, painful periods and excess bleeding during your period, you can have the surgery and pay little or nothing!! I work for DHR and I am very familiar with helping clients get coverage.
If want the surgery so you can ttc, I would hold off until you have insurance.