In any case, I'm not convinced we just have paleolithic brains.

The fact that we've got a lot more paleolithic ancestors doesn't mean there hasn't been selection and change since then. And we don't know that much about how they lived.

I believe we have paleolithic adaptations (smallish group living, need for small grained variation (going barefoot on rough ground), need for movement (not exercise!), lowish carb eating, possibly a need to eat insects which is sadly neglected in the modern world), primitive farming adaptations (comfort in hierarchies, tolerance of drudgery, willingness to forgo gratification, tolerance of grains and perhaps a need for them,), and urban adaptations (comfort with strangers, strong immune systems, tolerance of noise and crowding, enjoyment of novelty, ability to handle strong drink). None of these lists are expected to be complete or entirely accurate, but it's worth noting that to some extent, they're pulling in different directions.

Is people being unwilling to move away from smoke best explained in terms of paleolithic motivations, or as a result of civilized, and perhaps cultural, overlays?