A substantially lithium-free aluminum base alloy product having improved combinations of elongation and fracture toughness in an aged condition, the aluminum alloy product comprising at least 0.5 wt. % magnesium; 0.01 to 1 ppm Na; 0.01 to 1 ppm K; less than 0.1 ppm Rb; and less than 0.1 ppm Cs, the remainder comprising aluminum, the amount of Na, K, Rb and Cs measured by GDMS, the product in an aged condition having a grain boundary region substantially free of liquid phase eutectics comprised of Na and K that form embrittlement phases at room temperature; and an increase in fracture toughness compared to an aluminum magnesium alloy having greater amounts of Na, K, Rb and Cs.