Also try a cleaner from the dollar store called totally awesome its good stuff. A detailers trick i daw online is to hit the seat with compressed air for 30 seconds or so. Evidentally this drys the seat evenly and gives a uniform appearance

 

Ebay some have found killer seat covers, made from waterproof material like a scuba wet suit. warning. They are a tight fit to get them on.

But your concerns about stains will be gone.