Looks there are 2 issues here---cryosurgury (or some other form of salvage surgery) or hormone treatment. ANd then, IF hormone treatment, when?
My history is different than yours, but keep in mind hormone therapy is GERNALLAY not thought to be curative --- more of a progression delying therapy (although it CAN be curative in some instances, and the delay might be for decades). The cryosurgery is curative ONLY if the recurrence is thought to be localized in the pelvic area. Problem is, no one can tell for sure.
I'd say get your best guess if the disease is local or systemic, then bet on the treatment. If local, get salvage treatment of some sort (they also do salvage prostectomies in some cases after failed radiation therapy as an alternative to cryro surgery)). If you think its sytemic, then hormone therapy --- letting it run up to some higher number (sounds like they told you 10)......seems to be the norm. Look into intermittent hormone therapy with diet changes (Charles "Snuffy" Myers is the guru on this approach....“Beating Prostate Cancer: Hormonal Therapy and Diet” is THE book to get on the subject).
Hope this helps...good luck!