...Is this because I'm in the EU? Or did I just pick bad exchanges?
Almost all exchanges were forced to introduce mandatory verification in accordance with AML/KYC, which are aimed at preventing criminal activity. If this rule is not followed, the exchange may lose its license.
You can only remain anonymous if you use DEX.