Buy a Wet Vac machine, or take it to somewhere that does it.
I bought a Numatic George (Henry's Brother,Cousin,Uncle whatever), and its fantastic. Also doubles up as a dry hoover.
Just chuck the detergent and water in, spray it all over the seat, scrub it in, and then extract it using the machine.