Well, Binance isn't anonymous nor is it fully KYC-free, at sums as large as almost 800,000$, I am quite sure they will request identity verification to proceed with the withdrawal.
OP, your best bet is Bisq if you really want anonymity and privacy. Exchanges keep your IP and fingerprint besides deposit/withdrawal addresses. It might take a while as liquidity isn't Bisq's best feature, but privacy always has a cost.
When there is not enough liquidity for the coin which OP wanted to trade on bisq like platform then he have no other choice than choosing Binance where no need if KYC for anything under 2
BTC per day to withdraw.
Binance is the best place to convert such big amount without KYC because other p2p platforms will have liquidity issues which may take too longer for the trades to get completed.
If the exchange has a KYC program already in place that means they can force anyone at any time to comply with it and block their accounts with their funds until they submit their documents. It is not wise to use centralized exchanges if you are looking for privacy and don't like to give up your documents to strangers!
I would also advise against using stablecoins for storage under any circumstances. They are highly risky even if it doesn't look like it because they are all centralized altcoins.
Yes, exchanges may ask for verification if they found any suspicious activity like change of location too often or the trader follow particular pattern for withdrawal amount every day alart from this there is less chance for KYC verification as far as I experienced.
binance locked my account within 1 trade...