You don't say what problems the fibroids are giving you. If they're not bothering you, it might be best to leave well enough alone. If, however, your monthly periods are extremely long with a very heavy flow, you might want to consider the hysterectomy -- a partial, uterus only.
When I was dealing with my fibroids, I remember thinking that I had one good week out of every month that didn't involve my period. The other three weeks were spent anticipating it, going through it and getting over it. After a few episodes of a sneeze causing the floodgates to open while I was at work and realizing that I was always exhausted because I had developed anemia, I decided that it wasn't worth holding on to a uterus that I had retired from childbearing. One important point: because I was over 40 when I had my surgery, my gyne wanted to take the ovaries and fallopian tubes. I advised her to examine them and, if they were in good shape, leave them alone. I did not want to wake up in the recovery room in the middle of a hot flash.
My question is why do they want to subject you to that medication and still do the surgery? Shouldn't it be either--or but not both? I've had a friend who did the medication because once the fibroids had shrunk, the procedure could be done vaginally thereby reducing her recovery time. It did, however, give her all the side effects of menopause and, we think, caused her to go full blown menopausal much sooner than she would have.
Another friend has been so anemic that her doctor is talking about transfusions to get her blood count up. That seems to be higher risk than having the surgery but her doctor is very conservative when it comes to invasive procedures. As if transfusions weren't invasive, eh?
I hope all of the above has been helpful and I wish you the best with whatever you decide.