Rework RemoveLog service

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