I'm brand new here (and thank's for accepting me). I didn't join because of the name "Pirate", but it certainly got my attention. I've read the formal proposal thread and understand (and largely agree with) the reasoning behind a name change. But only one name suggestion has stood out for me, "Millennial Party" mentioned here ... right at the end.
For me "Millennial" hits a demographic that is starting to self identify, are tech savvy and looking for change. "Millennial" doesn't have left/right, liberal/democrat or any other political connotations that I'm aware of. If the Party is looking for a name that will resonate with voters for decades to come then "Millennial Party", or some derivative, would be high on my list.