the lcd's E bit is not an actual clock remember. there is no signal at all going to the lcd when its not be "updated", like it doesnt need a constant clock signal to keep the same stuff on the screen.

you just need 6 standard I/O ports to run the lcd.

i might not fully understand the operation of your device, but if the lcd can be updated after the the serial device id just use the setup below. and have the lcd sub run every time the serial sub is done.

PIC | LCD
-----------------------------
portb.0 to D4
portb.1 to D5
portb.2 to D6
portb.3 to D7

portb.4 to RS ' 0 mean you are sending intructions, 1 means ur sending asci
portb.5 to E 'tells the lcd you want it to read the 4 data pins (high-low trans)

im didnt look at the datasheet of your pic, so i hope this works for ya bud.

'holla