>find somebody who will swap wallets with you, so you get coins with completely irrelevant history and no trace of that swap in the blockchain

Or use a BTC mixer.