長いのでぜんぜん読んでないし読む気もないけど、
smtp_sender_dependent_authentication とか
sender_dependent_relayhost_maps で済む話か?