We turned ours on sometime this month when it started dipping down into the lower 40's at night.
With electric heat it really doesn't matter when we turn it on (as you know since you have electric too), because we can always turn it back off if it gets hot