My husband went through a Vans phase without really ever wearing them. These are in great condition with minimal wear. I’m not sure about the stains on the tongues, but you cannot see it when the shoes are tied! Please reach out with questions!