you might want to try it via telnetting to the mailserver and sending the right commands, this would save you the setting up of the connection each time...
however, doesn't seem like that would be the major problem.
why do you think that mail() wouldn't be able to handle it ? you would need to make sure that the timeout of your script is long enough 😉