While millions of new coins are pumped out by the Royal Australian Mint every year, notes are a different story.