Make random/hash director exhaust the backend list when looking for
healthy backend.

Fixes: #1575