The speed of light delay actually wasn't the main issue. It was only a small part of the total latency.
Wifi connections having high jitter (ie. usually the link is 1ms, but sometimes spikes up to 100ms) was a big issue.
Poor software design was also a big problem - so big in fact they had to modify the android OS and Chrome to have a special low latency rendering mode that cut out chunks of the compositor. Both Windows and Mac also have issues with getting data from the network card to the screen in less than a few milliseconds.
They could have pretty much solved the latency issues with a basic predictive neural network that predicts 'given that this set of keys have been pressed, and the screen looked like this, and this number of milliseconds have passed, what will the screen look like?'. Such a neural net could be very small, since effectively it will just deal with mouse movements, panning, scrolling, and maybe flashes like gunfire. On a per-pixel basis it would simply provide motion vectors and an additive R/G/B figure.