You could do a huge sheet cake like A4 size, and print out an A4 size print out of the Australia shape. Than put it on top and trace it with an edible pen, or with the knife. I think its easier to cut if its been cooked a day beforehand and kept in the freezer.