I've been finding ways to reduced identifiable or traceable data back to my identity. My question is: Is it worth taking care of anonymity too much, even if I won't be using cryptos for any illegal matters?
Yes, you need to take care of your anonymity especially when you are doing KYC with some third-party services. Some exchanges ask for KYC and verify it through some third-party services which you do not know how safe it is! No problem if you share your information with the genuine organization that secures your data safely.
I would recommend trading on the exchange where KYC is not required. Some of the exchanges like
Binance(up to 2 BTC),
Bitfinex,
Coinswitch, etc do not ask for KYC and you can trade anonymously on these exchanges.