When the federal government pushed buyouts and early retirements to its workforce last year, remote military bases struggled to staff critical services for service members and families.