I'm sorry I don't have any info for you, but I am bumping this up for more attention. Have you tried posting this question in your Tribal Area? You might have better luck finding local folks there.
Married to a wonderful woman since 2010. Baby boy C arrived in June 2013!
Check out our User Agreement.
I found this midwife who does home water births:
Also I am not sure how far away S.C is but there is a birth center there that does water births I believe...
I found this about tricare's coverage:
Here's some ladies talking about their experiences with tricare (one lady at least had a waterbirth):
I had a waterbirth with my first and it was GREAT!. I am in WA State though, I think it's a bit easier here. Best of luck to you.