Правильная рассылка E-mail почты. Помогите исправиться.

[Dmitriy]

Проблема заключается в следующем...
Наша организация собрала список адресов (около 100k уникальных) пользователей методом Opt-out (т.е. пользователь нажимал галочку "получать новости" и автоматически попадал к нам в список для рассылки). Как позже оказалось множество писем сразу попадало в спам, даже не смотря на правильно оформленное тело письма.
Пересмотрев все форумы выяснил, что наиболее легальным способом регистрации пользователей является Opt-in (т.е. каждому пользователю отправляется запрос с подтверждением подписки на рассылку новостей, и если подтверждает - то попадает в список рассылки). Сейчас перевожу весь процесс подписки на последний метод.
Но остается проблема - наш список пользователей. Как "очистить" список и сохранить максимальное количество подписчиков?
Вижу только такой вариант - отправить всем пользователям письмо с подтверждением регистрации на подписку, и тех кто "откликнется" занести в чистый список для дальнейших рассылок.
Но проблема данного метода заключается в том что большинство писем уже отсеется спамфильтрами.
Посоветуйте что можно сделать или как можно отправить письмо чтобы его получили максимальное количество подписчиков?