Well I was 53 at diagnosis, PSA 25, Gleason 9, T3a. The treatment with the highest chance of curing me was HDR, EBRT, and HT. So that is what I had. If your tumour is T1 or T2 then other treatments have a good chance of being successful.
You haven't said what stage your tumour is, but I will assume that as surgery or HIFU has not been mentioned that you are T3.
Once the tumour is T3 a treatment which extends beyond the confines of the prostate is almost certainly required, hence some form of radiotherapy. Surgery in conjunction with RT is possible, but you then have two sets of side effects to contend with, and in general the side effects of surgery are likely to be worse than those of RT.
Recurrence is just a risk we have to accept. It is true that if the cancer is T1 or T2 surgery is very likely to remove the cancer and any chance of it recurring, but possibly with side effects worse than HDR.
I am five years post diagnosis and have a PSA of 0.1 and very few side effects. Things could change at the next PSA test, but whilst PSA is low I'm happy.