I think that I fit your question pretty well. Yes, I was very nervous, and considering that I have been known as an "extreme sports" kind of guy (parachuting, hang-gliding, downhill racing, cliff jumping on skis, 30'+ big wave surfing, etc), it was surprising how much this one had me scared. In fact I canceled my first surgery appointment, even though I had been in pain and limping for 10 years. It was not until a failed alternative treatment left me on crutches and a cane full time, that I finally went through with it. It did make it easier that I settled on a surgeon that I really trusted, even though it meant 9 hours of flight time to get there from Hawaii. As someone else here mentioned, the staff at the hospital that Dr. Gross uses are fantastic, and as soon as I was in their caring hands, I started feeling better.
Just as you asked, the moment that I woke up in recovery, got the report that the surgery had gone perfectly, and felt that the long standing arthritis pain was gone, I felt relieved and confident that I had done the right thing.
As others have said, I think that the key is choosing the surgeon that gives you absolute confidence; not the one that is most convenient, but the one that you truly believe is the absolute best one for you.
One thing that my surgeon said to me: There are no guarantees in life. In this case, you just have to look at the per-centages offered by your surgeon, and decide when the risk to reward balance is justified for you. I am certainly glad that I finally did it.