improve search while relocation
- add verification phase at the end of the test
- add explicit test for 0 replicas and 1 replica