Typically a MX record just points to an A record, ie mail.yourdomain.com. So your MX record doesn't really need to be updated all the time, just the A record it points to, and it sounds like your client doesn't have any trouble updating normal A records.