I've had similar results by informing recruiters that I'm planning on moving abroad in 2-3 years, and that I really don't want to switch jobs unless it directly furthers that goal. If I get even one recruiter who has contacts in New Zealand or Australia, that's a big win - otherwise, it politely tells them that I'm not on the U.S. job market.