The amount of times I've bought a card and the paste on them is far too much.
I usually change my paste on my card, as long as their is no seal that voids warranty I woudn't worry too much.
EVGA and MSI allow coolers to be changed, I woudn't worry too much as long as the card is in the same condition before you applied it.