Какие есть варианты решить такую задачку?
Никаких.
Кроилово ведет к попадалову. Всегда. Возможно не сразу, но тем больше будет толщина #опы, в которую попадаешь. Нужно было сразу завести
свой почтовый сервер, но это же долго, сложно и вообще для лохов :)
Можно попробовать договориться с провайдером - возможность переадресации у них конечно же есть, но вовсе не факт, что они станут ее делать - фраза "расторжение договора" - это сильнейшая попаболь для любого провайдера во все времена.
В Ваших силах только сделать рассылку по клиентам об изменении почтового адреса.