NASA and aviation in general are later adopters of lead-free. It definitely wouldn't have been reflected in older standards.
Why would an engine require leaded gas, you ask? Because it helps keep the valve seats from degrading. We have other anti-knock additives, but nobody has figured out a replacement for the other properties that lead has.
And since aircraft are usually extremely long-lived, we'll be stuck with this problem until a substitute is found. Merely certifying new engines that don't require lead won't solve the problem because of the remainder of the fleet that does require leaded gas.
Essentially, we still don't have a viable replacement. The FAA was tasked with coming up with one by the end of 2018, but has been extended to 2021.