I was going to reply earlier, because someone I know had a uterine tumor that might have impinged on -- and into-- her bladder. It sounds as though this might have been the case for "damsel in distress," though the type of tumor is not be the same. As I understand it, uterine fibroids are a type of leiomyoma, but there can also be primary leiomyoma tumors of the bladder itself (a rare type of bladder tumor), which seems to be the case here .
Knowing that leimyomas are benign must be a relief. You've apparently known that this was a leimomyoma since getting the ob/gyn pathology report. I gather that a big concern is about the timing of the surgery, lack of communication, etc. But, at least if you have the name of what it is, you can do your own research and reassure yourselves that it's not malignant, uncomfortable though the symptoms may be, and unhappy as you may be about not getting the surgery scheduled sooner.
My acquaintance's situation was somewhat different, but may be worth describing in case anyone else has something similar happen. She was some years post-menopausal, but had been having sporadic problems with pain, bleeding, etc. for several years, for which the gynecologist could not find an explanation. Scoping of the uterus and other testing didn't reveal anything untoward. However, my acquaintance finally got the dr. to do at least exploratory surgery, and lo and behold, she had a large uterine cancer. It was fortunately a type that is called "indolent," i.e. very slow growing and not likely to metastasize. Dr. took out what she could, but it was so close to the bladder that the dr. was concerned. So, they did internal radiation (rod inside for several days at a time) to shrink any remaining mass. Then, my acquaintance went to another city where there was a good gynecological oncologist, plus a urologist on call, and had surgery to "clean out" what remained. Urologist didn't think the tumor had penetrated the bladder wall, but he was on-call for the surgery just in case. There was indeed no bladder penetration, and the remaining tissue just "peeled" nicely away. There's no metastasis, no remaining tumor, and all is well.