Sounds like a no-brainer for IndexedDB since it's free and gets you the persistence you want. In terms of visibility, it shouldn't be to difficult to add some telemetry regarding anonymous users that you could cache and push to Firebase periodically.