Needless to say, this can still rub people the wrong way, exactly for the reasons you describe. So it's a social rule to never say anything negative when there is a positive substitute. Saying "I think blondes and brunettes are attractive" is always preferable to "I think redheads are ugly". Even though the one essentially implies the other.
The second thing I'd like to emphasize is that you said "I would think [...] that's fine". A lot of people would say, "My wife is a redhead" and instantly make the conversation take a turn for the worse. Exactly as you say, you have to give the other party an "easy out", and by stating "My wife is a redhead" you put the other guy's back to the wall.
I think the "easy out" rule is probably the one rule I see socially capable people violate the most.
A: "She's not my type."
B: "Why not?"
A: "I think redheads are ugly."
B: "My wife's a redhead."
A: "So?"
B: "Well..."
A: "Do you think she's ugly?"
B: "No."
A: "So, no problem!"Many people would read the "So?" as a confirmation that (a) you don't like redheads and (b) you know B's wife is a redhead so (c) you're insulting his wife on purpose, so (d) you're looking for a fight.
Though it's probably easier to say "red-heads aren't really my type," which expresses the same sentiment but with less of a loaded word. Thus, you provoke a milder emotional response, have communicated your feelings honestly, and can go back to picking out cute girls sooner.
However, subjective statements can still grate people the wrong way. For example, if my wife were a redhead and you said, "Readheads are ugly." I would likely feel a bit unhappy that you just said my wife was ugly. If you said, "I think redheads are ugly." I would think, "That's fine, because I think my wife is hot."
And yes, I find "I heard that..." is a great way to bring up a counterpoint without making yourself out to be the opposition. It also allows you an easy out for dropping the subject if it doesn't look like they will change their mind or if you are wrong.