Electromagnetic Interference causing LCD to crash

I cannot see a fly-back diode in your setup. That would be much more important than the decoupling capacitors for your circuit.