Reimplement load-balancing for checks.

Refs #6107