stkman here,
I became a part of the Bionic Brotherhood on 12/12/2014. It was done by the Walter Reed Medical Hospital in Bethesda, Md. This Hospital is one of the premier facilities in the military. This is due to the fact that wounded warriors come from all over the world for treatment. Now the Dr. that performed my implant (AMS LGX) has a high rate of successful surgeries because of the types of casualties he encounters. Unfortunately in the case of wounded warriors, practice makes perfect.
I am saying this because you want a surgeon with a high rate of succesful implants because they may come across and handle situations that someone with little experience can not. As for as the VA, I don't know how it is in your neck of the woods but the VA Hospital in the DC area would not be my first choice. This is based on past experiences. I would get as much information about that VA that I could, got to websites, Google etc. and see what you can find about their level of service in general and the Urology Dept in particular.
Being a veteran and not having to pay is a wonderful thing but not at the cost of subpar work. Do your homework and continue to ask the guys questions on this website and you should be okay.
Hope everything works out for you.
50 yrs ols, Diabetic, Brother since Dec 2014