It seems that Mail::Sendmail has support for SMTP too. Switching to SMTP should be quite straightforward and it'll work with any MTA.