While switching to our new domains I discovered that PGP supports multiple email addresses per key: http://pgp.mit.edu/pks/lookup?op=vindex&search=0xA96CEE645B3AF683