Quick solution for your problem is to configure the amount of concurrent checks your Nagios core can do. In the default config it tries to do all the checks at once what will lead to high load values and long execution times.
Some information to this problem.