We can't solve this problem because we're all talking about highly theoretical and utopian solutions that don't account for actually existing realities.
The left says "no guns". The right says "more guns".
The US constitution says "the right to keep and bear arms shall not be infringed." Yes, there's a preface about a well regulated militia, and yes, people were using muskets when it was written, but the Supreme Court has ruled that this confers an individual right to possess modern firearms.
And the Supreme Court is even more right-wing now, and likely to force blue states to loosen their gun laws to look more like red states.
So maybe we'd have a more productive conversation if we talked about what's possible in the actually existing United States instead of dreaming about Australia's successes, because there's zero probability that we'll be able to learn from Australia.