I have used Silicone Spray since 2010, and still occasionally use it today with great success. That being said, I have never experienced any outward staining on my puzzles. I admit I can not be of any assistance in that regard.
My only advice would be to put on the "straw" that came with it on...