How long it takes to get the air out of the hot water tank is
irrelevant. What is important is not turning the electric back on
until the tank is full of water and the air is out. If the element is
not surrounded by water, it will quickly burn out.

Unless you have reason to believe the thermostat is bad, I wouldn't
screw around with changing it.