Unfortunately the cron process does not support parallel execution yet. Its long been a feature we wanted to implement and have plans for, but never has been done. (See MDL-25499 and http://docs.moodle.org/dev/Scheduled_Tasks_Proposal).
One thing you can do is to try and increase the frequency of cron so its sending out emails gradually rather than wait for them to build up.