Midwifery Care Associates that deliver at Shady Groves Hospital will take you as a VBA2C as long as you don't have a vertical incision. I just got off the phone with them and was pretty pleased with what the girl was saying. She even offered to fax or mail me their stats on VBAC, VBA2C and c-section rates. From what I've heard Shady Groves is more natural minded and their birthing wing is supposed to be more 'birth center' like than hospital.
I was planning to home birth but finances won't allow it so I have to stay within my insurance choices (I too will have tricare and MCA and Shady Groves is covered but you'll need a referral to see a 'civilian' provider). There are more options than just the ones you listed, you just may have to change the type of tricare you have or get a referral from your military care doctor, which my friend said isn't hard to get.