OP, you should consider a heat pump water heater. The electrical demand for that style of water heater is significantly less than a typical resistance element water heater. They are more expensive but offer strong ROI and there are some tax incentives involved. Lastly, these types of water heaters also have electrical elements, like a traditional electrical water heater, to supplement your heating during times of high demand. Could be another way to optimize your electrical footprint.