The system will send out 500 messages. Depending on your email settings (for example, if you’re using mailgun.com) they may throttle the delivery. It’s really not something we can control. You can try checking with your mailout provider (SMTP or web host – it depends on how you’re set up).
Just confirm that you’re using background mailouts, as sending 500 messages in real time should be causing timeouts.