Civil Liberty & Digital Rights (Pirate) Party
It can still capture the people who are interested in why we have the name "Pirate", but does not lead to immediate dismissal as a 'joke' party.
It states our main issues clearly, in plain language rather than abstract identifiers of the political spectrum. It avoids the potentially negative impressions associated with Libertarian and Left identifiers (which do exist, and impressions matter). It does not abandon our identity as Pirates, and retains the bold and unique brand with which we were established.
Consider the typical uneducated voter. They look at the ballot. They don't want to give their vote to those circus clowns in the ALP or Liberal Party who keep backstabbing each other, but the Greenies hate jobs (so they think). Who is going to get their vote? It's probably not going to be the abstract spectrum identifying Left-Libertarians, but maybe they will identify with ideas of Civil/Social/Digital Liberties & Rights or some combination thereof. And so they recognise our party amongst a slew of potentially other generic sounding names, we still maintain the brand unique to us: CL&DR (Pirate) Party.
Instead of CL&DR specifically, the name could just as easily be a combination of any of our major platform ideas.
Freedom of Speech/Anti-Censorship
21st Century Government