It is amazing to me that fiatjaf only just realized this issue with not storing delete requests. If fiatjaf didn’t realize this right away from the spec then i suspect many devs implementing deletes will also have issues with this.
There’s a reason damus has delayed this feature. I have been trying to set up a design in nostrdb that tracks deletes reliably. 