Edit: and another way: the local-maxima situation has to do with finding solutions within some particular framework, whereas you get a shot at global maxima in the search for/attempt to build new frameworks.
Can we find this conundrum in other domains, say, neural networks? Can a machine become creative when we teach it to adhere to common knowledge?
+ generalization / overfitting
+ cross-domain knowledge transfer
In a more embodied approach it is free energy minimization as advocated by Friston. Consider us divided by the world through a Markov blanket, or even better consider our actions and perceptions divided by one. How do we continuously surprise ourselves without getting mad?
A guy who would say it's the same thing is probably Polani with empowerment: https://arxiv.org/abs/1310.1863. The rational choice is to navigate to that location in state space where you have most decisions.
I think curiosity-based research is quite interesting from the perspective of rationality and creativity.
Another thought on the local/less local/global maxima problem: it seems possible that, taking a very abstract view of things, the whole reason we developed the sort of thought which distinguishes humans from other animals is to address the escaping local-maxima problems (summed up by the situation where you're in a maze, but have to go 'backward' in some sense in order to get out). While discursive thought may be worse than analogical thought at this sort of thing, our lower 'animal brain' functionality is even more geared to dealing with local maxima/minima.
In contrast, attempting to jump far away from the current state, and finding a brand new global-maxima, is a much more risky endeavor. The first couple iterations may produce results that are even worse than the current state of the world. But in the long run, it avoids the problem of diminishing returns, and can lead to occasional breakthroughs that are vast improvements over the status quo.
It seems to me that creativity is basically about foregoing the easy and predictable local-maxima-search, in favor of a more adventurous global-maxima-search. The first few iterations of your bold new idea may sound kooky and klunky, but once it's been developed with sufficient rigor and polish, it has the chance to give a much bigger payoff. Someone who's too focused on the small details, and getting every detail ironed out before committing to something, may find such an endeavor far too uncertain to undertake, thus missing out on what could be the next big thing to change things up.