Painting a plastic console should be no problem and the results should look factory if done right and will not chip, crack or fade (well no more than a factory console did). I have painted interior plastic in cars and no one would ever know. In fact many interior restoration parts, for classic cars, come in only black and must be painted. This is the product I usually use, it is much better quality than the rust-oleum.
https://search.eastwood.com/search?w=vinyl+dye.
First problem your going to have though is the armor all. It will mess everything up if not completely removed. Some "Prep all" should get rid of it. Then you will want to use a adhesion promoter or the "sandfree" you can get from eastwood. It opens the outer pours in the plastic and allows the paint it to penetrate. I think they usually recommend a few light coats. However I usually start with extremely light coats so that it soaks and get heavier as I go. If the console is not smooth plastic but has grain then I don't see a reason to spray it thick even to be a wet coat because there is no reason for the paint to flow.
Take your time prep it right and don't rush the paint and it will turn out great.