Add Back Unit Tests with Persistence Support

[ephraimrosenfeld]

The scope of this issue is to add back (most of) the unit tests which were commented out as a result of persistence (Redis) support.