I saw my GP in the first instance where he referred to Urology and from there my GP was given the advice on what to prescribe me.
My situation is different from yours as I am in hormone therapy - not had prostate removal. It certainly works though with no need for tablets, creams or injections. It takes a bit of getting used to at first though.
Dave