you can buy dylon leather dyes, in a few colours. it will make quirte a difference but as you suspect, some of the dye will tend to come off - I did this to a steering wheel and gotr darkie hands but they are alright now.
I recovered a vetta saddle with some leather from a leather jacket - not as hard to do as it sounds, in fact I'd say it is better than the original as that had a plastic cover.