Check_MK slow sending notifications

This is normal in quite every infrastructure. And this is why contacts and contact groups exists and the default notification rule will send mails to the contacts of the notified object (host or server).

There really is no need to have one notification rule per host.