Fix RecoveryCoordinatorTest

Use new instance of RecoveryCoordinator in each test. Otherwise, the timestamp
of the next call to isTooSoon() could happen well after the backoff threshold
on slow machines (such as small nodes on Cloudbees Jenkins), causing false
test failures.

This also renames and refines the individual tests.