A trademark isn't going to make them comply with your license term no matter where you have it registered.

The truth of the matter is that in order to prosecute contract issues with Australian (or any foreign) customer you are going to have to have legal assistance in that country.