Rework RemoveLog service

1. Add Instrumentation and specs
1. When expectations are not met, return a Hash with some information
for consumers to use