WRT the whole LeftLib concept - I feel it is a terrible idea for a few reasons. Firstly It doesn't really inform people about what we are. As has been said before, the most research 90% of people do before voting is to read the ballot (and maybe a pamphlet on the way in to the polling station). Hence the Sex Party, Hunting Fishing Shooting Party, Motoring Enthusiasts Party. Be descriptive and engaging, not obscure and boring.
Secondly, as has been mentioned by many people, modern libertarianism is a dirty word. Even if it has meanings which fit our purpose, it is way too easy for opponents/media to identify examples of loopy libertarianism (and be sure they will).
Finally, we can say the exact same thing about "left". Left politics these days is identified with "social justice warriors", identity politics and possibly evokes a more authoritarian feel than the label "right politics". If you don't realise how much that label would stunt any political movement you need to consider how broad your social circle is - I would say that outside of university politics a majority of Australians would never want to associate themselves with the label "leftie".
My preference is to keep PPAU, however if we must move - Transparency, Liberty and Digital Reform Party.
Plus we'll score plenty of voters who don't have time to read the whole ballot.