What about Bisq? I think they are having a Decentralized network and they dont ask for KYC.

Check it out here - https://bisq.network/

The problem I see is that you need to keep your software on when a trade is opened, which seems like a bummer to me. I havent used it myself, does anyone else use it on a regular basis?