A mammoth clean-up has been underway since Tuesday after freak thunderstorms lashed Australia's east overnight, leaving around 30,000 homes without power.