DJ, if they are bad enough, the only way to actually remove them, and not push them into the seat even further would be to use a carpet extractor. Use a cleaning solution and the steam from the extractor, let it sit, and then lift all the stains right out.

You can usually rent a true extractor pretty cheap for home stuff like couches....