If you have 1000, it might be better to just set up a custom domain and just use a wildcard alias.
Everything gets {service}@{type}.mydomain.com, so, for example, twitter@social.mydomain.com. I really only use the subdomain for some automated tagging, but it's come in handy.
Thats exactly what is do. A random combination of three after the service. Works perfectly