i have painted mine with the duplicolor fabric spray paint that i picked up at Oreilly's and it worked pretty well. I just popped all the covers off and laid them out and sprayed a few coats on them. Mine were black (faded to purple) when i repainted them and two coats did it. might take a few more to turn yours from tan to black but ought to work. This was about 3 months ago and the top parts of mine are starting to fade again but i live in San Diego and haven't had the top or doors on since i painted them. If you have your top on even remotely regularly i'd expect it to hold up better. Good luck!
2001 Wrangler TJ Sport, 4.0L Manual; Warn Front Bumper w/ M8000, Bardo Fett All Black Cordura Shift Boot, Tuffy: Bolt lock on winch, Hood Lock, Center Console, Glove box, Instatrunk, UVA Shifter, 16" Black Steelies, Pioneer Headunit w/ Alpine Amp and 4 corner Polks, BPM 2" Seat Risers, Blacked Out Headlight Rings, Hella Black Magics w/ Windshield Brackets, Homemade rock sliders, home made rear bumper with D ring mounts, monstalined tub all black, LED floor lighting tied to door switch