Thanks to all responses.
My sysadmin might have conceded the point, but I think he had concerns on A records; his advise was to point Discourse to a local MTA (Postfix) that’s able to deal with MX lookup and relaying. Since I had to set up Postfix anyway (or, well, to switch from MSMTP to Postfix), I’ll probably do that.
It also seems that Postfix’s default behavior (looking up MX by default on relay hosts) might be wrong, but I won’t try figuring that out.
Well, people suggest a DNS entry for a hostname like smtp.yourdomain.com with multiple A records pointing to the different hosts — though that doesn’t work extremely well.