If you are constantly surprised by solutions that are high in you preference ordering but low in your search ordering, that is a problem with your search ordering. If your search ordering is correct, creativity is useless.
If your search ordering is your preference ordering, either you’re looking at a very simple problem or you have godlike intellect. In the first case, creativity is unneeded. In the second, no solution will appear creative to you, but your solutions will tend to appear very creative to mere mortals.
Creativity is having a good search ordering.