I think that it is a better alternative:
- Handle a fault tolerant sequence to reserve key ranges, which is simple.
- Encrypt the key with some encryption algorithm that have a short result that is unguessable.
This way, you don’t a whole DB for KGS for all its meaning.