UPDATE!
I ended up using "Gradma's Secret Spot Remover" from Michael's Crafts. It worked great, it also removed black pencil eyeliner that had gotten embedded in the seat.
I applied it to the stains, let it sit as recommended and then blotted the area with a wet washcloth. All the stains were removed completely.