The hard memory of Australia's grim beginnings as a European penal colony is still very close to the surface of the national consciousness.