Australian here: entry into EU area is a huge plus for jobs in Europe. Australian passports can use Schengen simplified entry and exit borders.

We aren't part of EU, but the EU is a very appealing place to work.