PSMA publish GNAF every three months. Need to think about a production process and metadata :-). There are about 100k "new" addresses each time and a lot of addresses improve their location. Might be worth asking for a change file.
FYI these "Non ABS" geographies form part of the Australian Staistical Geography Standard and the 2016 version will be formed by aggregates of Mesh Blocks. The alignment between ABS versions and the official ones will be much much closer.
GNAF includes addresses derived from the PAF. The vast majority ie over 90% are matched to jurisdictional addresses and just increase the confidence value. Where they don't match and there are more than 5 of them they are included as street level addresses. Only jurisdictional addresses have cadastral level geocodes.