I thought about this earlier on in the year - I saw a couple of posssibles what were well priced etc, but they had slightly garish interiors. For me, I decided it was too much of a job and would be prohibitively expensive to do it right, to the level that you'd do the car justice. The dash would be a pain, but so too would the backs of the seats.
IIRC some cars wihch have turquise tech cloth had the same coloured backs of the seat, which are not leather. I dont know if these could be repsrayed/fabricated in another material to match the retrim. Either way, for me I decided it was easier to learn to love the colour or find another car.