Storing vs deleting is one of the reasons that I'd love to see more research done on log based filesystems.