As keys are added and removed from the store, SQLite doesn't recover the space on disk automatically. This can happen manually by running the VACUUM command.
This could be setup to run automatically after some period, or exposed to the user as a separate command or flag. Care should be taken that no data is lost or corrupted, so test this properly.