If we hit maxThreads, clear and try to find a better solution.