Removes the entry specified by key and emits a change message to surrounding observers
The change snapshot will contain the entry that was just removed
true if the entry was removed, false otherwise