E7016G is a "Wildcat" electrode due to the "G" classification and does not have any specified requirement in the filler metal specification for toughness, so it would vary greatly between manufacturers. Also, you don't mention, so I assume that there is no PWHT involved?
For SMAW, the first electrode I would investigate for the properties you are looking for (52 ksi yield, plus CVNs at specified temperature/energy level), is E8018-C3. I have used ESAB Atom Arc 8018-SR with good luck down to -53F, but with PWHT. The individual manufacturer should be consulted for more detailed information.
For 67ksi yield material, and the lower temperature, the 1%Ni of 8018-C1 might not be enough. Some electrodes to look at would be 8018-C1 (2.5% Ni), or 9018M (1.5% Ni), or 10018-M1 (2%Ni)