That's already the case. Some collectors already pay more for specific coins. While some other people buy their coins for investment only directly from miners

That's already the case. Some collectors already pay more for specific coins. While some other people buy their coins for investment only directly from miners, so they don't have to worry about who else might have held a coin.