Nima,
Bulk delete of anything from the CR is going to be kind of slow. It doesn't any any overhead above deleting from the content repository. That said, I don't see any reason LORs needs to work on top of file-storage, especially with the new CR Tcl API.