I have dyed interior panels before with really good results. SEM makes a rally good product for re-coloring plastic interior parts. Go to your local body shop supply and they should be able to point you in the right direction. I had cleaned the plastic thoroughly with a heavy duty cleaner, dry completely, spray the adhesion promoter( followed directions and waited the recommended amount of time), then sprayed the color on. A concern I had was scratching and the color coming off. The adhesion promoter softens the plastic and opens the pores for a true dying process. With normal scrapes and scuffs the color did not come off.
I love black interiors, I would think this would turn out awesome!