I'd say the leather is pretty shot, not worth re-dying... I would rewrap all seats completely with new leather, but as XRL said, the orange carpets, the orange seat "backings" and their storage "meshes" will look very weird.
I say, go with an orange/yellow/cream color of some shade, maybe a little different than original, my suggestion - Volvo S60R/Aston Matin "orange":
I don't know about re-wrapping prices in your area, but in my area you can get the whole interior rewrapped for about $1200-1500