Storm prompts mass evacuations and fears of widespread destruction along its path