Simple, easy solution.

Had trouble changing my admin email, then found this plugin. Once installed, I went back to Settings > General and changed the sticky email address and Saved. Done. Got a hilarious, self-promotional email at the new admin address asking me to consider reviewing the plugin. And this is it. Highly recommended.