I used Spary Nine. Worked like a charm. Side benefit that it also got rid of a lot of other stains, too.
I've heard, although I'm not sure from where, that you should not use bleach based cleaners on vinyl.
Also, what happens if you spill it on the carpet?