I feel your pain, it's absolutely awful. The first doctor i saw looked horrified at the suggestion of a woman in her 30s having torely on a lessary long-term when i suggested it and referred me straight to a gynaecologist. I saw a proctologist after a defecating proctogram (which was really interesting - I saw my rectocele on their big screen), the proctologist advised I put off surgery as long as possible, as it would likely get worse post-menopause and (according to him), the surgical repair wouldn't last me forever and may need to be re-done. I was about 31 when I saw the proctologist, he referred me to a women's physio, who gave me a gruelling regime of pelvic floor exercises along with functional tips, the one I still use is perineal support when I have to empty my bowels
absolute life changing little tip.
I'm 38 now, I still hate my rectocele, it makes me feel gross, it makes my poor vag feel gross especially if I've skimped on fluids and got constipated... I don't know, it's taken a lot of getting used to
DH is really kind about it at least.
I was glad I'd not had the repair done, as despite insisting our family was complete, I messed up my contraception due to a faff with polyps/IUD/progestogen pill and fell pregnant with a surprise 3rd baby. Giving birth vaginally was a worry, however I figured that it was unlikely to get any worse, foolishly I didn't tell my midwife about my rectocele because I didn't want a caesarean (I was scared about the pain during recovery). I got away with it, no worsening of my symptoms, but my decision making process in the run-up to the birth was not particularly rational. To be fair, there wasn't a lot of information out there about giving birth with an existing rectocele.
Anyway, I hope you find some help, your story sounds similar to my mum's, she had 2 difficult forceps births resulting in total uterine prolapse, which was resolved by surgery. Please push for a referral to a specialist, you shouldn't have to live with this long-term 