Clearly they're looking for instructors with that experience. Where do they state that they want such experience from someone who has never instructed?

If they're in need of primary instructors, you'll likely find that their preferences will be downgraded to whomever they can take, and that a new instructor still has an "in."

A lot of instructors have their MEI early in the game.

My first student, as a newly minted CFI, flew over from Germany to get his private. New instructors working with international students isn't unusual at all.