По моему, самый бредовый, но и самый рабочий вариант - это рандомно генерировать поля отправителя(по правилу) и поле темы. Конечно - внешне это будет выглядить очень не привлекательно, ноо должно проходить.
Естественно нужно менять структуру письма, тексты(через синонимайзер к примеру) и ссылку через редиректы.