As you imply, If there is recurrence several years after surgery it's more usually local. More early PSA rises, especially in the first year are ominous indicators of metastases.
If it becomes necessary to consider future treatment options, it could be worth investigating HIFU, which I heard has been used for salvage treatments. It's worthwhile reading the book by Dr Myers who used radiation and hormonal treatment for his own high risk PC.