A monster storm is providing an 'October surprise' of a different sort for millions of East Coast residents