Be very careful sanding too much with veneer. It is extremely thin. You might just have to live with the stains as 'badges of honor'. Perhaps look online for suggestions for wood stain removal? There might be some odd combinations of materials that will fade/blend the stains vs continuing to sand them.