pylon:
If you use I2C LCD displays and DS18B20 temperature sensors you're fine, else you may run out of pins, depending on what "a couple of" is actually in numbers. Standard LCDs with 4-bit parallel interface use at least 6 pins, thermistors use an analog pin, so you need 14 pin out of 20 just for them. Usually you want the serial interface for debugging, make 2 additional pins, leaving 4 for your relays. Is this a couple of?
Could you parallel the Data, R & R/W pins to both LCD's and have separate E line for each LCD's. It's not a thing I have tried but data should only get latched when the (E)nable pin is pulsed so should be able to steer the data to the required LCD. This would save 5 pins.