I also accept the gum/tobacco stains. Here's the test I would use: if the subject card would receive a lower grade due to the subject blemish, removal of the blemish (ergo receiving a higher grade) constitutes altering.