I painted my gray armrests black last year or so.
I tried krylon fusion, but even after 6 months, it was still tacky.
Found some Duplicolor fabric & vinyl paint, sprayed on a few coats & they look like new & dried in a day.
Best $10 I spent in a long time.
Here's what they look like now: