Carrot eater asked me to consider what I would do if I were in charge of climate research. I assume that he wasn't going for answers like 'find a different job promptly', which does make the question a little more theoretical. Although I do have the copy of Nature that prompted his question, I've not read that article. So these are my own thoughts.
My first thought is the least creative -- pretty much what is already being done in pretty much the proportions it is already being done. No doubt that I would like to make some adjustments, say more for ice-related work. But the main lines have gotten to be the main lines because they consistently show up as areas that deliver improvement to our understanding (satellites, paleoclimate) or they consistently show up as areas hampering our understanding (clouds). Some areas probably get more funding than ideal, or less than ideal, because humans are involved and a particularly good, or bad, field leader can have effects beyond just writing good papers and proposals.
The two that I like for creative work should start as minor niches. If my intuition is right, they'll grow markedly, at least for a time. Because if my intuition is right, there's a lot to be learned from here that would be useful. But it is pretty much just my intuition, so the starting investment shouldn't be huge.
The less exciting already has some work being done, at least in related fields. Namely, 'no approximations' modeling. We do know the equations that describe how fluids move, for instance. We can write programs that carry out those equations accurately. But once you're examining a volume of fluid larger than a moderately large fish tank (call it 50 gallons, 200 liters), you have to make approximations. Computers can't deal with the full dynamics for a larger volume than that. Nevertheless, in the 1950s and 1960s especially, quite a lot was learned about the general circulation of the atmosphere by doing 'dishpan' experiments. Dishpans can be set back up, and the computers given accurate representations of them. And then we can see how close the models come to the observations.
More about the dishpans in a later post; they were a very clever way of approaching the atmosphere. But here's a modern version's photo:

and see also the original
press release about the memorial lab, from which I got that picture. I was among the last students Fultz fired up his working lab for.
The more exciting, to me, notion turns on an observation that I find very striking, and very few others in the field find at all interesting. Makes it a high risk idea -- those other people are awfully smart, good chance they're seeing a flaw that I'm not. I'll have a little explaining to do, but the short form of the observation is: for something like the global climate surface temperature field, you only need something like 12 numbers.