i u8sed the krylon vinyl paint too, with some general purpose primer. make sure you use something to clean the console really good, then use some fine grit sand paper (1000+) and then spray the primer on it. let it dry and then sant that a bit too, but make sure you won't get to plastic, then just apply a few coats of paint. apply them when the previous coat is tacky to touch, then let it dry for a few days. now my center console looks like the dash when i apply a thick coat of silicone or armorall.
