That would make the protocol useless for day to day transactions like buying groceries, but at least as anonymous as cash for more sensitive transactions.
Exchanging private keys is fraught with peril- the originator doesn't lose knowledge of what the key was when they give it to you. The only way to make it work safely is to immediately transfer funds out of the key you just received (to ensure the originator doesn't pull the funds before you can use them), and then we are back to having a trail. As far as someone following that trail is concerned, it is just an extra "hop"- the money still flowed from IllegalVendorA to <unknown> to You.
You can certainly try to obfuscate things, but the point is all the data is there and always will be, and even if it seems like a human wouldn't be able to figure it out, computers are very good at working through graphs!
If you want to know how to achieve this, look to modern money laundering practices.