I don't think many non-Australians know about the E3. I told my employer (very) late in the process that I needed sponsorship, and explained how easy it was to get an E3 and that I was willing to do all the work.

I think this helped as I imagine the last thing a startup wants to waste time on is dealing with bureaucratic immigration issues, but I can't say for certain.