Huh, that's interesting; I also am vet living in Florida and had opposite experience. Thus far I've gotten 2 pairs over the years, both totally free. The latest are PHONAK which I believe is a named brand. These things can be controlled by my phone via Bluetooth. The VA Audiologist also did extensive testing and programed the things to my specific issue. I have a non-vet friend that has the exact same equipment and it cost him $5k.
The difference in your experience and mine is pretty striking. I can't wrap my head around why it would be so different. I do know that the VA has a tiered system of benefits depending primarily on income, type and length of military experience, etc. I'm a Vietnam combat vet so that may have something to do with it.
In any case, I don't wear my aids while shooting but have gone to several kinds of in-the-ear electronic hearing protection. Hearing my whispering PH and simply having mutes sound around me brought me to that conclusion. Unfortunately, at this point I have not found a satisfactory product so if anyone has some ideas in this regard I'd certainly appreciate it.