I see patients with pain at the tip of the urethra from time to time. If there is no swelling or redness at the area, I have sometimes been able to treat it with a 2 week course of doxycycline. Regarding the deeper, pulling sensation, this sounds like a muscle problem. I agree, a pelvic floor physical therapist should be able to help with this.
Dr. hoyte
Look into the symptoms for interstitial cystitis. Also, the facia holding everything together inside may be tight and unmoving. A PT who is competent in myofacial release may be able to help.