「どうしようもないくらいの人手不足」をどうにかしたいなら

・現実を受け入れて大幅に編制を縮小する（抑止力の低下は甘んじて受け入れる）
・民間や他官庁との競争に負けないよう待遇を改善する（社会的特典の付与を含む）
・「公平性」の観点から徴兵制を施行する

のどれかまたは複数を選択するよりないのでは？
いずれにせよ国民の理解は得られないだろうけど