Examples include certain headaches which seem to be coming from the temple or the back of the head even though there is no structural problem there. Another example is the heart attack in which pain seems to be coming from the left arm. That said, your doctor's first task will be to interpret the localization of the pain. Clearly, someone has already tried that and found the fibroid mass which might have been an innocent bystander. You might find consultation with a neurologist helpful, with that specific question in mind.
Treatment depends on what's found.
If nothing particularly threatening is disclosed despite reasonable attempts to find something, then often your doctor will switch gears and begin to focus on treatment of the pain itself. Many of the medications you mentioned can be helpful. Pain clinics, which feature a multidisciplinary approach, can also be helpful. I hope this helps. As you are aware, this forum does not substitute for medical advice obtained directly from your doctor.