По стандарту приоритет MX-записи - беззнаковое 16-битное число от 0 до 65535, больше никаких ограничений нет.
При отправке почты выбирается MX-запись с наименьшим приоритетом. Если таких записей несколько, то из них выбирается случайная. Если сервер недоступен, выбирается запись со следующим приоритетом и т.д.