Is the stain darker or lighter. If its lighter it may be burnt by the chemicals from the air freshener, this is common with lots of air fresheners. Try using some vinylex.