Thousands of Georgians are waking up without power after the severe storm overnight toppled trees and snapped power lines.