You have to trust your surgeons, and expect that they actually do what they say -- which I am sure will be 99% of the time.
I think it more likely that the nerves can take a beating depending on how easy they are to detach from the prostate. The amount of damage can vary widely, and probably is not always evident at the time of surgery.
In your case, it's safe to assume not much damage
Age 63. Other than cancer, in good health; BMI 20
Pre-op: No symptoms; PSA 5.7; Gleason 4+5=9; cancer in 4 of 12 cores
7 March 2008, RRP, non nerve sparing
Two nights in hospital; catheter and staples out after 7 days
Continent, no pads needed from the get-go
Post Op: Stage pT2 M- N-; clear margins and lymph nodes; Gleason 4+4=8; prostate weight: 37gm
6-week PSA: 0