Softened Greedy Max Cover test a bit.
Apparently it is no longer 100% deterministic, now checks for 4 or 3 nodes left uncovered.