We had once done a similar thing, using dynamic DNS.

We asked the ISPs to map mailforacme.dyndns.org as the MX, and we would manually change the IP for for 'mailforacme.dyndns.org' via the dyndns.org when we wanted to switch from one IP to another.