You contradict yourself. First say that the history of a particular bitcoin does not matter, and then admit that this is only true until you use centralized exchanges, otherwise you will have problems freezing funds.
I'm not contradicting myself. Just because there exists services which enforce arbitrary rules, it doesn't mean the coins are the problem. Just as if there would be a merchant in real life, who would not accept your cash because he thinks you're not trustworthy, and asked for further info like bank transactions, passport, phone number etc., it doesn't mean your cash are problematic; the merchant is.
And problems with freezing funds will also arise for someone who buys bitcoins from you that have passed through a mixer on a decentralized exchange, and then wants to bring them to a centralized exchange.
Notice that you repeat the usage of centralized exchange as if it was an indivisible part of the Bitcoin ecosystem. It's not. I have not used a centralized exchange in my life. I trade peer-to-peer using decentralized, trustless exchanges, just as bitcoin was designed to be.
Conditional freedom is a kind of non-freedom.
Depends on the conditions. If the only condition is "don't use such services", I don't think you have much freedom encroached.