Solution idea #1
My guess is that the slowness of the LCD part is due to that you need to wait for the LCD to process the commands sent to it (common with certain alphanumeric LCDs).
Your main loop otherwise could probably do several thousand cycles a second.
If this is the case, then you should implement a state machine for the LCD output in the main loop. This state machine would clock out the necessary commands to the LCD for updating the display, one by one, once in each run of the main loop, only if the LCD is ready to accept the new command.
This way your main loop can run free of waiting for the LCD, while the LCD also gets updated sufficiently fast (depending on whether the turnaround time of the main loop without the LCD task would be sufficiently low: optimally less than the typical "busy" time of the LCD).
Solution idea #2
This is more complicated and applies if the LCD process is rather calculation heavy for some reason (pixel by pixel work on a graphic LCD?).
Even this case a similar approach to Solution #1 may work well. If you can split up the LCD task to smaller chunks with roughly similar processing time requirements, you may speed up the main loop (by only processing one chunk of these at once).
If you rather would prefer a more accurate timing for the main task, then the main task needs to be put in an interrupt (Assuming that you request the data from your sensor, you need a timer IT to time these requests). The main loop then would only work with the LCD.
Common elements
In all cases you do more samplings while a single fragmented LCD display data construction processes. This needs some data management: You have to "sample" (mostly copy away, interrupts disabled in the case of the last solution) your data going onto the LCD before starting building the display.
All the solutions I presented are "ideal" in that sense they could "automatically" pull out the most (in the term of display update frequency) from your hardware using all cycles available. You only need to select the appropriate method for your situation.