The public MX hosts should advertise a mxN.{{ domain_public }} name, rather than using their hostname directly.