If the data is the same for each person and you can sort the addresses by domain, then Mail::Bulkmail's use_envelope feature is probably your best bet (especially if the number of unique domains is small).