Thousands without power after storms