I built a CLI to encrypt files and sync them with MEGA, so only encrypt data is stored on the server, which I control the key locally.
The filenames are stored as uuid in a local sqlite dB.
This runs on the mega.nz api
They are the cheapest storage service.