I have tremendous respect for An38 and the others posting here, but allow me to represent a minority opinion.
You have said that you have talked to other medical people who have had good things to say about your surgeon. It's common on this site for people to say "find someone who has done a thousand of these surgeries."
If a guy performs two of these a day, five days a week (but most only do surgeries a couple of days each week and have office calls the other days), it would take five years to approach a thousand surgeries. If they're doing three a day, I would not want to be their third four-hour surgery of the day. We all know this is an extremely precise surgery, and I simply would refuse to be the third, or especially the fourth surgery of the day. The numbers assume he never takes a vacation, doesn't observe holidays, and so forth.
My surgeon has done about 50. He's in his 60's and has had a strong reputation for many years as a uro-surgeon, having done God knows how many open prostatectomies before adding the DaVinci procedure to his repertoire about four years ago. He would have done my surgery either way and the decision for DaVinci was entirely mine. His excellent reputation continues undiminished. He's good, and everyone in the area knows it. I don't see how I could have had a better outcome at Johns Hopkins.
So, I tend to place an asterisk over the requirement for a thousand surgeries. Obviously there are exceptions to that rule. I suspect that the surgeons with national reputations were as good after 20 or 30 Da Vinci surgeries as they are after hundreds. I would ask him, though, what his success rates are with ED and with continence, and I would insist on honest answers to both questions, as well as how he defines continence and how he defines return to potency.
I know my opinion is a minority opinion, but you asked for a variety of opinions, and this is mine.