Your ED nurse may be right and nerve recovery may stop at two years; however, my ED seems to be improving and I am at 27 months. It's a very slow improvement but an improvement none the less. I do not know if this is due to nerve recovery or if something else is going on. I'm still not back to full erections, without a pill or Trimix, but can get about half the way there without drugs. I've heard from other guys who also reported ED improvement after 24 months. Anyhow, don't give up at 24 months.
As to what else you can do; there are specialists who are experts in post prostatectomy ED recovery. You may want to look into them. They can run pressure tests, etc. on you and figure out exactly what causes your ED and recommend appropriate treatments. I know that in Denver there is one of these doctors at TUCC.
I've also read that some guys have tried acupuncture.
For my rehab I've stuck with the Levitra and/or Trimix. I mothballed the pump at about a year (From what I read the pump did not bring much fresh blood into the penis; therfore, it was good for an occasional good stretch but not much good for rehab).
Hope this helps ... good luck.
PSA 2007 - 2.8; 11/24/2008 - 7.6; PCa Dx 2/11/09; age at Dx 62; RLP 4/20/09
Biopsy - Invasive moderately differentiated prostatic andenocarconoma; G 3+3=6; PT2C; No evidence of Seminal Vesicle or Extraprostatic Involvement; Margins clear; Tumor identified in sections from prostatic apex. 70 gram prostate. Continent after removal of cath.
ED - Trimix works well; levitra @ 90%
PSA - <0.1, 1/17/11