While the idea of evolving the ability to evolve faster might be made to work, it needs to be spelled out carefully, lest it attribute foresight to evolution.

Sex seems to fit the bill here. Clades which reproduce sexually are able to evolve more rapidly in response to changing environments, and the trait of sexual reproduction becomes established in the biota.