If regulated businesses break fungibility, then people just need to start using decentralized apps / services to go with their decentralized currency, then it won't be a problem because individual human beings aren't going to query the history of coins before accepting them - only big business.