Properly fetch uncompressed sizes at startup
Use RWMutex to avoid problems with the in-memory map
Make number of RandomId tries configurable + error str