They blazed a trail of infamy, of murder and mayhem, defacing the glory of Australia's heritage with the wheelmarks of the Castlereagh Coach Company.