I bought Scarlet Red and Black RIT dye in powder form (cost about 8$ in total), got a bunch of water, put a thermometer in it (one you'd use for a turkey), got it to about 75c-80c, and stirred the keys around for about half an hour for each set. Then I set them out to dry. Feels exactly the same as before.
Also, the webcam is horrible quality, so the colours in it (and a lot of the shininess) is non-existent in real life.