Sorry you've got that going on, LackaDaisy - that sucks.
recto/cystoceles are essentially hernias in your uterus. The uterus is supported by long gristly bits of, well, gristly tendons. Think of them a bit like a spider's web pulling the uterus up into your pelvis so it looks like an inflated balloon.
Pregnancy, birth and age can damage the "strings" of the spider's web. So, some parts of the uterus can start to sag, a bit like a deflating balloon. That means that the other pelvic organs can drop down into the uterus...and beyond. The vagina can prolapse entirely out of your foofoo and that's just unpleasant.
Now, imagine you are looking down through your pelvis towards your feet. The pelvis is just a circle of bone. The thing that's holding all your guts in place is your pelvic floor. The muscles sit like a sling under the base of your pelvis. If it's a tight sling, there's great support, if not, then the pressure in your abdomen (when you cough/sneeze), or the weight of your full bladder can be too much for the saggy wee muscles to cope with - and you wet yourself.
So, yes, having a rock hard set of PFM's will help people with an ocele in that it will support the organs from below and reduce the leaking. But, if the uterus is like a saggy balloon and you have bits of your gut slipping into it - well, that's too much pressure in the wrong place and no, conservative management won't put the air back in your uterus-shaped balloon.
So, a small cystocele and a woman who's prepared to be a PF athlete - might improve sufficiently so you can get away without surgery. A bigger cystocele...doesn't matter what you do, gravity and the laws of physics will stop you from being able to manage it effectively. Get the surgeons to sling it back where it should be.
howevah - doing the exs pre op will aid your recovery and reduce the risk of it happening again - remember, these ligaments stretch with age (so, you may well have had eleventy-billion kids and be able to shoot ping pong balls at will, but give it ten years and you might find things are not quite as taught as you thought. Do Your Exercises!)
So, my advice would be - see the physio. But, see a specialist in Wimmins Ishoos. Your hospital or community service will have a continence specialist - that's who you want. They have all sorts of biofeedback devices and usually are involved with the urological studies you should be being subjected to having.
There's little point in your GP referring you to someone like me - I know enough to deal with the basics, but would panic slightly if you had bits of your innards dragging along the floor.