Fix tests - Allocate more memory for re-hash

Two tests were using a very high replication factor, and my 8kB hack
wasn't sufficient for adding/rehashing them. Instead, use 16 kB.

Add in fail_if() checks to ensure add() / remove() always succeed
(return zero).