I have had good luck with a product called Awesome. I've only found it available at a dollar store. Haven't tried it on all the stains you mention but like it for what I have tried it on. It also works great to clean most surfaces in the house. Be sure to test it on an inconspicuous spot first.