I used SEM dye on my pinkish colored seats. I was in the same position, the covers weren't worn, but I didn't like the color. My seats were cloth, so the Landau black actually looks more charcoal over time. Here is before and after.... The black might look better on your leather.
Mike