Pay them more.
Although military pay goes up every year, it has not kept up with inflation. The proposed pay raise for next year is 4.6% despite inflation being 8.6%. There are already a lot of military families that qualify for public assistance and one can expect this problem to only get worse.