Have you also considered looking into LX from ZRH, 4 or 5 daily flights to NCE? Price is CHF 199.- return, maybe you could even check your luggage through all the way from EWR to NCE. You'd save the change fee, too.