It sounds like you don't even need to use Stellar if this is the case. You can just run your own database, or else look at setting up your own blockchain.
I am not sure if it would work, but what about if you create a public key on Stellar, but don't create the account, so you have somewhere to send tokens to and from.
As soon as a user sends some tokens you could create the account as needed and deposit lumens into it then as well as the tokens.
If you go this route, make sure you set your master account to be the one to receive inflation so you get some of those lumens back.