Before you make any decisions, make sure that other possible causes of pelvic pain have been adequately evaluated by your doctor, including your bladder, gastrointestinal system, and pelvic floor muscles.
Fibroid pain is typically experienced during menses and with intercourse. Fibroids may also cause heavy menstrual bleeding. Frequent urination occurs once the uterus has significantly enlarged enough to push against the bladder. Ultimately, your symptoms should drive your decision-making about treatment.
A pelvic ultrasound is the key test to objectively evaluate your uterus and fibroid(s). If you ultimately decide to undergo surgery, seek out a physician with experience removing fibroids.