Except bitcoin establishes a public, permanent and irrefutable link between yourself (or at least information that, except in specific circumstances, can be linked back to yourself) and the provider.

That's easy to avoid - just send the money through a mixer like this one https://blockchain.info/wallet/send-shared . Or any Bitcoin exchange or gambling site. Or a combination of three or four. Or you can just buy the bitcoins in person.