The EHLO comes before the mailto is specified, so unless you give each domain its own IP and find a suitable qmail patch (if you use qmail), I don't think this will be possible.
For hosting customers who would be technical enough to be bothered by this sort of thing, I would personally recommend they have a VPS or their own dedicated server rather than host on a shared server. Just my opinion of course!