Any suggestions? Would I be able to just change the thermostat to a longer
one, or would it not physically fit?

I think 18" is the standard length for the thermostat.

Perhaps you have a fancy dual element heater and are using the short
element?

Before the thermostat was fixed, did it produce enough water on electric
heating?

Christian.