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