I used Classic Industries interior trim paint in black, but it took me to cans to get it right. The first can would not spray, only splatter. They replaced it the next day, but I had to make two trips.
As far as stripping, most of the paint strippers I am familiar with tend to melt plastic. Try 3M's website. They have quite a few products just for plastic parts. There is also a website - www.autobodytoolmart.com that sells body shop supplies. You could go to their web site and then call them and see what they recommend for plastic. I guess you could try blasting the paint with plastic media or soda - but not sure how the plastic would hold up.
I was able to use a scuff pad on my console, clean it real good and then applied primer for plastic parts followed by the Classic Industries interior trim paint. It worked very well.
