Internal data coherence checks + removal of keys from lastseen and fs

There is an equivalent nova pull request for this one.
Should replace and close pull #758