It looks like eligibility is limited to permanent residents. I can’t imagine this would help that much in this case? Someone already living there already has a leg up on finding a job (especially, as the article states, the issue with enlistment is already-high employment).
I’d think they’d have better luck opening this up to non-residents in a French Foreign Legion sort of approach. It seems like a much better value-proposition to someone from an economically-disadvantaged country, especially if it opens the door to AUS citizenship. This veers pretty close to the Starship Troopers “service guarantees citizenship” and as such I’m not saying they should do this - just that I wonder if they considered it if they’re having that much trouble reaching enlistment targets.