Australia’s ex-finance minister is jetting across Europe on his leadership push, but will his government’s record fly?