dye them...

i'm going to copy this dude who took both his front and rear seats out of his GTR, he masked off the inserts, used duplicor black dye to get the outsides, then masked off the outsides, and redyed the inserts a navy blue... came out REALLY nice.

EDIT: trying to find the link, i saw it last week, shit came out super nice...