If possible it is always better to see a urogynaecologist rather than a gynaecologist alone. They have extra specialism in treatment of pelvic floor disorders and surgery compared with a gynae.
It is always better, if possible, to keep the uterus in any pelvic floor repair, as removing it creates a space where other organs can prolapse, for example, an enterocele (prolapse of the small bowel into the space). If possible, pulling the uterus up with a sacrocolpopexy / hysteropexy, or other kind of repair that hitches up the ligaments while retaining the uterus, is preferable to removing it (unless it has to be removed due to disease or fibroid etc).
Pelvic floor exercises are generally good for prevention of prolapse but not so good at actually reversing prolapse once it has occurred.
When you say vaginal prolapse, do you mean that the uterus/cervix is prolapsing downwards through the vagina, or that the back of the vagina is prolapsing and causing a rectocele? These are quite different prolapses with different solutions. It is not uncommon to experience more than one type of prolapse at the same time due to weakness of the pelvic floor.
It is true that surgery may not last forever, but there are numerous factors which cause that, including connective tissue disorders like EDS and lifestyle choices like continuing to lift heavy weights/running/gym after surgery that compromises the repair.
Consider whether your repair will be with or without any kind of mesh, and do some research into that. No doubt you will have heard of the "mesh scandal". Some surgeons no longer use it, some do. Some use biological (usually porcine collagen) mesh instead. Be informed about the risks.
I have never used a pessary so can't comment but my prolapse is in all three compartments and quite complicated.
Surgery privately is costing 14K.
Hope all goes well.