Email more than 2500 Users

So I know y'all know about this, but my site has been growing and now has more than 2500 users and I need a way to email them all... Thought I could do it with the Mass Email sender, but I get this message now:

"This plugin is only for sites with less than 2,500 users"

Any chance y'all could modify this plugin to send the emails in batches or something like the wordpress update script works. That would be awesome. Maybe 100 at a time or something.