Make the replication of deletion more prominent in logs

When replicating the deletion of a ref, the logs should not only
include the ref name but also the fact that the fetching causes
a deletion.

Include the "<<DELETED>>" prefix so that the operation is more
visible and searchable.

Change-Id: I6d5878fa2c8dad1e12c5738c0fcbf0358ff1475d