Being frozen and not picking one has a worse long-term outcome than picking one of many accepted therapies. I had RP and it work along with my post op erection. I am headed to salvage radiation two years after surgery with ADT. If I knew what I knew today I would have asked if brachytherapy would have addressed this common surgery clean up issue. Gleason 9 Grade 5 Crib 3,4,5 local to prostate.
If you can, I would suggest a second opinion from a teaching research university. They are on the cutting edge (no pun intended) then pick one and go. From my experience with liver disease, a research hospital is much better at statistical analysis which might put your mind at ease when choosing. Best or luck! Let us know which direction you went and how you arrived at that decision. It might help someone else.