Honestly, I am considering of moving over all my important passwords and accounts to a new mail address. Over the past 7 years I've had little trouble with my current mail address, but it would help clean up the mess I made in the past. Likely that, if I do this, the current mail address will still be used for the day to day usage, but anything related to an account will move over to the new one. Probably will try to make it more secure too, but what Veiva has done might indeed be over the top.