Painful symptoms of uterine fibroids can first be treated with nonsteroidal anti-inflammatory drugs (NSAIDs -- aspirin, ibuprofen, and naproxen). If that isn't effective, your doctor may consider drugs that block the ovaries' production of estrogen and other hormones. You'd only get this before scheduled fibroid removal, not as a long term treatment.