This result surprised me, as my experience has been that Coinjar prices were on the high side (which suits me converting the other way -- BTC to AUD) and given BTC high miner fees these days.

I was using BTC to transfer EUR to AUD a few years back when I was getting paid in Germany. The BTC volatility meant that sometimes you win, sometimes you lose, but costs were definitely lower back then.