Yes, diplomatic immunity would definitely help significantly. It would be pretty funny if he chose to go to the Ecuadorian Embassy in Russia. It would drive the Clinton gang nuts.
Unfortunately, Australia is part of the 5 eyes so they will pretty much do anything America asks them to do. I expect he'll end up in Ecuador.