Create new threads more aggressively right after program start.

Refs #5050
Use normal check interval for services which haven't been checked yet.

Refs #5050