If you are going to choose monero you still have a record on exchanges unless if you buy monero on no KYC exchange.
And take note you would still need to set up your wallet with Tor to be fully anonymous. Read this monero documentation about how to set up it with tor
Grin would be also an alternative as suggested above this would be a good sample to become anonymous no transaction records even you buy them on no KYC exchange the next transaction would be fully anonymous.
The same goes for Beam the only problem with this coin is that if you don't have a backup wallet file even you have a backup seed/private key there is no way to recover your old addresses.
Unlike Grin coin the transaction will be generated into a file that you can upload or send to someone.
Both Grin and Beam support Dandelion++ which is best if you want to hide your IP and they also support I2P/Tor. It seems Monero also implemented Dandelion last April?