If these sort of shops are interested, I am sure many newsagents would be too. In German newsagencies, alcohol is approximately a third of their business. I cannot see why in Australia, it could do equally well in newsagencies.
I think the newsagency associations should look into this immediately. Also I am sure it would cost little for the ANF is join this campaign.