Cut personnel in each branch by half, significantly consolidate bases, and modestly increase pay for the people who remain.
Then, redirect the enormous savings to actually useful jobs programs. Build roads instead of running around in circles in rural Alabama/North Carolina for four years.