These are all the symptoms I had also and thought it was just perimenopause.
Couldn't be far from a bathroom
Turns out it was fibroids. Definitely go see a good doctor!
The first option offered was hormone therapy but due to my horrible reaction when on the pill I requested a hysterectomy.
Thankfully I did as the fibroid(s) had been there for so long they had physically attached itself
to my bladder =0 Didn't know that was even possible! My uterus was almost 2 1/2 lbs!!
A basic 3 hour outpatient surgery became 7 1/2 hours and three days in hospital,
another week with a catheter. My ultimate nightmare!
Thankfully I had an amazing Dr. and great nurses.
Find a good doctor and get treatment as the diagnosis warrants.
I did become anemic, there is a medication one can take to reduce the bleeding but the hospital in Japan
didn't have it and then I had the surgery here in Hawaii so I never ended up taking it.
I am so very, very, very happy for good modern medical care.
Hope you are able to get things resolved soon!