Is there a way to pay for a service that allows you to get your data stored in exchange of BTC and with safe encryption? I haven't been able to find such service which is impressive. It's quite disappointing the lack of services in exchange of BTC. Most people just want to hoard their BTC, which leads to lack of services, at least true, native-BTC services, not some semi-BTC thing which is basically a BTC-to-fiat conversion, KYC'd platform.
You're just mixing things up for yourself here, bitcoin is meant for use through a p2p network, you can choose any means which you think is more safe and secured for you base on what you want, some go through the centralized exchanges, while some uses a decentralized one and some will make use of a physical p2p exchange for their bitcoin, if you also want to make use of any bitcoin related service in a more secured and privacy manner, then learn more about bitcoin nodes, you can also make use of the blockchain technology for the any other use that may applies to what you want, just read through the applications of blockchain.
I just need a small amount of space to store documents and such, but there doesn't seem to be any way to get this done.
You can do that on the blockchain, learn about its technology.