You start out by measuring tires with some metric, like "pounds of of particulate released pe 50,000 miles when loaded at x", and tax tires with a worse rating higher. Them you're gonna have to keep an eye on additives to tires, because it's always possible someone will find something that makes tires wear slower but the particles more toxic.