Couple of points / advice before you guys convert.
The leather is not painted matte black. It is a shade of purple / lilac. I suggest you print one of the screencaps or the reference from the Art of Star Trek book and take it with you to a hardware store that mixes paints.
Compare it to the shades of purple in the paint book sample the store would have, and get a small can of it. Also buy a black and a white mixing concentrate. They are usually very small bottles.
Start by testing a small patch on the underside of the bottle to see what it would look like. Then just add, in very small incremental quantities, black or white drops to the mix to lighten or darken it as necessary and would look good actually painted on the leather.
With regards to the embossing on the original leather, and as said, it will definitely vanish / fade substantially with the paint.