the battery will need to delivery an extra 98.1 kWh per 1000 m climbed
The above gives some idea of the extra battery capacity needed to ascend a mountain.
Given a speed on a horizontal surface, one can also consider the extra power needed to maintain that speed while climbing a given slope, assuming that the slope is gentle enough that the horizontal speed can be maintained.
Just like the change in potential energy is given by the force of gravity (m * g) times the distance over which is works, i.e. the altitude change (h), the power required to change the Semi's potential energy is given by the force of gravity (m * g) times the vertical speed component over which is works, i.e. the Semi's (constant) speed times the incline.
We know that the Semi can manage a 5% slope at 65 miles per hour (29 m/s), which is a vertical speed of 1.45 m/s.
The extra power required to maintain that speed when going up that slope is thus
36000 kg * 9.81 m/s^2 * 1.45 m/s = 512 kW,
an increment that seems entirely doable for both the four (M3) motors and for the battery.
When maintaining that speed down the same slope, friction losses will eat into the 512 kW, so I would expect regenerative breaking to be sufficient to absorb all of the excess power.