As far as I can see, many of the unacceptable cheap systems available only have a C129 GPS. Given Australia's traffic levels, a case should be made for these units to be used.
It's out of my area of expertise the limitations such units have, but -
Maybe the use of such units could be confined to Class G (and maybe E below (say) 8500)?