"as well as a native" sounds ambiguous in my head, like implying "and I am a native" so I went with the counterpart to "as good as new"
You might look at what it takes to get into AU/NZ? I think NZ may be hard, but AU might not be --- I heard you don't even need to be a criminal anymore ;)