the only solution, really, is to delete the bad email addresses.
The mailing script timing out due to a bad email address is a problem on the SMTP Server side. Many servers will fail gracefully on a bad email address being sent, and allow the script to continue. On the small number of servers where the bad email address causes the entire script to fail, the only solution is to remove the bad email addresses.