Most U.S. based companies and recruiters don’t know about the special E-3 visa for Australians. As a result, talented Australians are far too often rejected from job opportunities as they are placed in a “need sponsorship” category.
Tell recruiters the E-3 visa is similar to the TN, and get them out of the H-1B headspace. Hopefully you’ll start to get more traction with interviews.