Im no electronics expert but i think you could get an extrnal voltage regulator, connect the ground to the arduino's ground, and connect the external regulated voltage to the LCD... I think.... anyone wanna confirm that or come up with a better idea?
;D