MIME::Lite ist keine eierlegende Wollmilchsau. ;)
Nicht-US-ASCII musste eine vor 10 Jahren schon selbst mit Perl-Modulen kodieren. Wenn sendmail dazwischen stand sowieso.
Bei mir war seit Anfang 2000 MIME::Words::quoted_encode_mimeword gern gesehener Gast.