The biggest problem with replacing the LEDS is finding similar spec LEDS in the color you want. The only other LEDs that I have been able to find in that voltage range are either orange or amber (or maybe yellow). You most likely wont be able to find any green/blue/white LEDs in the ~1.8V range.
As for actually removing the LEDs themselves, I find that it is a bit tricky to remove all the solder using solder wick/solder sucker due to the double sided PCB. However, since the leads are so close together I found that using a pair of tweezers while heating both leads with the soldering iron makes it a snap to remove an LED. After you remove the LED it is fairly easy to use a solder sucker to clear the holes.
You do not need to remove the switches to replace the LEDs (though you do need to remove the LEDs to remove the switches).
The article on the Deck Keyboards site does refer to swapping resistors as well as LEDs, although they don't provide a lot of detail.
"Depending on the color of the keyboard backlighting and the color of your chosen perimeter LEDs, resistors may also need to be removed and changed with ones of different value. In other situations, resistors may be removed and not replaced (for example, adding blue perimeter LEDs to a red or yellow backlit keyboard). All resistors should be 1/8 Watt or greater and have a tolerance of 5% or better."
Any idea if the resistor reference is only for the perimeter LEDs, or are there resistors on each switch as well? So if I can't find a LED to match the existing provided voltage, I could swap LED+resistor to get the desired LED color?
Apologies for all the questions, I've only had one back-lit board previously (CM Trigger), and I haven't taken it apart in any way.