Not if you want speed. All of those objects and working out the history takes time. The API is not speedy when it comes to key:value lookup. At that point you're better off with a local object mapping cache. But then now you've created a half arsed file system
maybe but isn't there a performance cost of searching by prefix
assuming a serial writer, use a monotonic sequence that you can walk until no more data is found.
for multiple writers, you have to use uuid and pay the search cost.