20 temperature sensors to one MEGA 2560

It depends on the kind of sensors/modules, and the area to cover. Weak temperature signals on many and long lines, and added multiplexers, will not result in reliable values. For intelligent digital sensors (I2C, 1-wire...) the extent of the network still is critical.

I'd use multiple (small) Arduinos, to collect the temperatures in a small area, then transmit everything to the central controller.