Why would I pay a premium?

The only theoretical advantage would be that you can be sure that those bitcoins have not been used illegally or come from hacked accounts. But I do not see the point still.

We are probably dealing with Dollars and Euros that slip through our hands that have not only been used to by milk and sugar but also that have paid drugs, weapons and maybe even a murderer.