Is heat slowly killing my 20 x 4 LCD?
Heat has been known to kill all sorts of electronics, but damage to the LCD module is not required in order to explain your particular contrast issue.

The optimal contrast setting for LCD displays varies with ambient temperature. 

You can adjust the contrast manually to compensate for this, or you can make a circuit with a thermistor to do it automatically.

Application note: Temperature Compensation for LCD displays