@stephen I think technically what you can store is a "Tombstone" to replace the deleted thing. That or just delete it.
But, I think if you use a tombstone, a client pulling down updates from the inbox can know what to delete - because the tombstone has the ID of what used to be the deleted content