It looks like your best bet is applying for a WHV - Australian can get them for several European countries and I know many Australians come to Germany on a WHV. It frees any potential employer from proving that your job could only be done by you and not by any EU citizen. If you get the WHV, definitely tell any employer you don't need a work permit. They'll be glad to be rid of the paperwork.
If you don't get a WHV, don't forget the Schengen rules - 90 days out of 180 in all of the Schengen area and no working.