(The first Google hit for "texas hold'em rules" in fact mentions burning cards.)

That the game has the same structure either way is recognized only at a more abstract mental level than the level that the negative reaction comes from; in most people, I suspect the abstract level isn't 'strong enough' here to override the more concrete/non-inferential/sphexish level.