I realized https://github.com/Level/leveldown-mobile would probably help a lot to get speed improvements (compared to all the deep layers of abstraction we have now for storage). If anyone wants to help, porting that project to React Native would be good in the long-term. For now I can go with the inefficient solution as long as it's the easiest/quickest to get things working.