The problem here is the siren's call of "give me your money, and I'll let you play this game". If you do this, then you have to play by the existing rules.
The solution is to shed the idea of taking people's money and creating software for real p2p trading. Operate your own trading engine and hold your own keys on your own server. Find your own trading partners (Telegram, forums, etc.) and settle trades using interchain or intrachain atomic swaps.
No risk of stolen funds, no risk of the counterparty cheating. No need for accounts or third parties.
Purely decentralized exchanges are best for people but it requires their dedication to learn and setup before they can use purely DEX, not pseudo-DEX, I meant.
Use pseudo-DEX or CEX means you don't have control on your private keys, your accounts, and your money. Another risk is you have to fullfil KYC requirement. Under the pressure and law enforcements from governments, soon all exchanges will require mandatory KYCs on customers. More charges like this will appear and more exchanges will require KYCs. Most of national governments don't suppport non-KYC exchanges.
The risk of KYC is written in the excellent topic that is made by @1miau.
Why KYC is extremely dangerous – and useless