I think we can iterate all entries and delete using the prefix, but it might be too slow..