Thanks so much for the encouragement ladies! I went to see a new Dr and he was just amazing! Turns out he was a gynecologist before becoming a GP so he was extremely helpful and understanding. He actually listened to everything and I said and thought there was something to investigate. He has got me going in for a pap smear & pelvic exam and an ultrasound. When I go back then he wants to do a full blood work check and basically a general health check including wee and stool samples. He also said we'd then start the process of being referred to a gynecologist and explained what they would probably do initially.

I don't think I ever would have gone (in fact I almost canceled the appointment lol) so I'm glad I posted and it convinced me to go. Thanks!