If I had an aviation/economics degree I'd probably suggest that the cost of supplying de-icing facilities for mainland Aus would be prohibitive when compared to the time lost due to icing conditions.
A bit like arguments for CATIIIz ILS capability to cover a few days fog per year. Some one's gotta pay and it won't be the gummint!