Thanks for the quick replies guys... Maybe paint was the wrong term... Perhaps dye or possibly even wrap / upholster as was suggested.
That said - I have personally seen some very nice work done to interior panels with vinyl spray paints. Generally these were done on restorations of old cars where the panels faded or a replacement for a damaged panel could not be found in the correct color. (See video for reference
https://www.youtube.com/watch?v=yD1QqO5ZfAM )
I wouldn't even know where to begin seeking an upholsterer to do this work...