Update 12/08/12, I got home from the Tampa International Car Show today and my cinnamon dye from Leatherique arrived. I was only able to remove the rear seats, took apart the center arm rest and seat backs (the side exposed in the trunk, it's just held on with glue) to prep and sand out any weak black dye with a 25/75 Iso alcohol/water mix.
I used a high quality acrylic brush and started on some of the seams because I was anxious to see the color
These pictures are after two coats, I'm going to do the entire back seat tomorrow, should take less than an hour to do 3 coats total, they recommend a 15-20min dry time, but a 48 hr cure time for the dye to lighten up and settle completely.
Here are the 12/08/12 update pics