The material and paint used hardback seats are similar to those in the center console, aren't they? If so, take a look at some of the threads about painting center consoles -
In
this thread, one person mentions soaking the part in hot water in a bath tub for a while and then using steel wool to remove the paint. That person said it wasn't difficult to remove paint that way.
There is more information in
this thread too.
I don't think there is any paint stripper that is safe for plastic, but I could be wrong about that.