Try cleaning them with Cif (used to be Jif) watered down lifts the colour off slightly onto the cloth but does restore the orange a fair bit. Don't go to near the edge of the orange strip as it smears easily.
The second set of tyres I purchased via fleabay (Mr Whitewall) are much more deeper orange in colour.