I had this condition, @flind, and I had surgery for it along with a repair for bladder prolapse about 8 years ago. I had no idea I even had it till it was pointed out to me. So, I would be another combination surgery situation. However, I can say that I do remember specifically having pain after the surgery right in that area, and that it did not feel too good. I was given painkillers, though, which helped make it at least tolerable. The other thing I remember is that having a first BM after surgery felt absolutely traumatic, like I was going to just pop my stitches right out. Scary, in a way. I was prescribed stool softeners, and finally I just had to go for it and try it out. It did hurt, then caused soreness for some time after my surgery (maybe 2 weeks?), but finally got better.
I did try a pessary before surgery (for all the fallen parts), but I was not a big fan. I know some women who use them for many years and are fine with it, however.
The difficulty is that now I know what a rectocele is, I think mine may be back again.