I feel like denying evolution is already way more common than denying climate change.
There's much less religious investment in climate change denial.
My staff sergeant is a "militant atheist". Regularly mocks religion out of the blue, says shit about how it's not rational, not based in science, etc.
And then thirty minutes later will turn around and rant about how climate change is a hoax/fraud/conspiracy, etc.

I never understood the kind of people who think that creationism and evolution denial are absurd things, but have no problem with thinking climate change is a hoax.
So you definitely don't trust conservatives on matters of geology and biology, but think their climatology division is legit? 
I think my example is also a bit of a wrinkle of my circumstances.
Canada
does have lots of very religious people (hell, I grew up as one, and on my better days, still like to call myself a Christian), but on a macro level is
much less evangelical than America.
Nonetheless, policing in general is a very "conservative" profession. I'm centrist as far as the general Canadian populace, and The Bore, is concerned, but in my office, I'm practically the left-wing pinko Commie.

So it doesn't really surprise me in that context that you get an example of someone without religious attachment, who otherwise has an "orthodox Conservative" outlook, and obsessively consumes conservative talk radio shit, etc. but somehow filters out the Christian content.
Doesn't make it any less maddening though.