I’m also intrigued by genetic programming. One of the benefits, if I understand correctly, is that it is more resistant to getting stuck in local maxima.

Overparameterized neural networks don't have that problem because there are no local maxima; there are many roads to Rome.