Hello Lucy - I understand your concerns, and it's always shocking at first to get the news, but your dad is clearly at a very early stage on this journey, and prostate cancer is generally regarded as slow-growing and in his case has been picked-up erarly so please do together take your time to decide on which route to take.
Your dad is much younger than I was (aged 74) when diagnosed, also with Gleason 3+4, and his PSA level at 4 is very low so certainly no rush to make decisions.
Gleason 3+4 is regarded as favourable intermediate PCa. I would ask what his MRI scan showed, ie PI-RADS or Likert score was? How many cores in the biopsy were taken and how many contained cancer? A Gleason score of 3+4 means that the majority of the cancer seen is pattern 3 which is very slow-growing, if at all.
The question is, how much pattern 4 is contained? If this is less than 5% then, as in my own case, this is generally regarded as 3+3 so active surveillance could come into the mix, although I appreciate at your dad's age and life expectancy he would prefer treatment. However, and sorry if this sounds pessimistic or alarmist, those who have undergone treatment need to be monitored for many years afterwards because of the risk of recurrance so the worry never really goes away anyway.
The usual NHS treatments are RT (with unpleasant HT for months), brachatherapy or radical prostacetomy, all of which have pretty ugly long-term side effects.
You mentioned focal therapy (HIFU, cryotherapy or in some situations nano-knife) and he is indeed fortunate to get an NHS rereferral as it's mostly only available privately for patients with insurance or self-paying many thousands. I certainly wouldn't rule it out as the side-effects are much less severe than the other options and it's usually done as a day case.
I checked this out thoroughly for myself and found I was eligible and it would be my treatment of choice if my own cancer changed after over four years on active surveillance. It's true that HIFU is relatively new, although statistics over 20 years or so have proved it's success. The only proviso is that it sometimes, in a minority of cases, it needs to be repeated which isn't generally a problem.
Hope that's helpful and with all good wishes, Julian