I like to remove the seals from decks as well, tossing away the standard ones, but keeping the fancier ones like those on the more elegant decks (usually sticking those on the inside of the tuck).
However, on certain decks that don't use coated stock, like the Tycoons, a bit of residue refuses...