I think a simpler explanation for why evolution doesn't get stuck in local maxima is because the environment on earth hasn't been static. Resources get depleted, animals migrate to different habitats, mass extinctions occur, competitors enter and leave, etc. All of these change the balance of which genes aid survival at any given time and make a mutation that might have bad at one point good and vice versa.