I am intrigued by the idea of virgin BTC however I don't think it makes sense to pay extra for non tainted money. I would hope there would be an alternative to helping 'clean' or identify the ledger as separate from the owner.
Blockchain forensic companies are likely to be the ones who are going to take precedence on this topic.
Of course there would be a premium, at least on the black market.
Transactions on the blockchain is really an open book, anyone theoretically with the sufficient forensic analysis tool can track where money came from precisely (but since BTC is pseudoanonymous and there is such a large transaction volume, with the use of mixers, it is very difficult to actually carry out).
These newly minted coins have no such trouble. While the intent of those who would want to purchase these coins would undoubtly be questionable, it makes sense that it attracts premiums.