I use this for removing stains:
http://www.spotshot.com/
Works really well, no scrubbing involved and has gotten out every stain that I have had.
If that doesn't work, here is a very expensive option, but should do the job:
http://www.cometsupply.com/mp/WD-40/pm/WDF009989/r/ga/
I would change the color completely with this and forget about removing stains:
http://www.simplyspray.com/