Take a look at Mail::BulkMail, that'll combine messages going to different local parts at the same domain into one send and thus significantly cut down on the number of deliveries that need to be made. Also, consider installing a caching DNS server to reduce the number of external DNS requests that need to be made.