A damaging storm that hit Australia's east coast in the early hours of Thursday morning has left thousands of people without electricity and major roads blocked by fallen trees.