Add a Task to ReplicationTasksStorage

Refactor the ReplicationTasksStorage code to share more by separating
task specific info into its own object. This should have no functional
change except for a few logging entry fixes.

Change-Id: Id807149a985163a8998afcb8c700e5790adea7a7