Embora tecnicamente possível, não funcionará bem. A maioria dos serviços de e-mail gratuitos tentam impedir que as pessoas façam grandes quantidades de endereços de e-mail facilmente. Por quê? Para parar os spammers.
A melhor solução para o seu problema seria criar seu próprio servidor de email. Dessa forma, você tem liberdade para criar todos os endereços de e-mail desejados.