Yes, right. I'll distribute the deletion events instead of deleted notes. I should explicitly query for deleted events to know if a relay has forgotten a note or it was deleted, then act accordingly.
It's also valid: if I already crawled back to the beginning, I should display the oldest timestamp, it's a low hanging fruit. I'll do it.
I want to take Nostropus in a direction to be a play-around and fix-around client. Stay tuned :)
