Согласно RFC 1123 Ваша запись MX должна указать на имя хоста с запись (и/или AAAA для IPv6), и к никогда один с CNAME!
Это зависит от объема передаваемых данных, доступной пропускной способности для сервера и скорости передачи, все относительно.