The problem is that evolutionary causes often don't link cleanly to psychological causes. The evolutionary reason that I like things that taste sweet is that back when most of my ancestors lived, sweet usually meant "calories", and not getting enough calories was a more pressing threat than diabetes or cavities. But no matter how deeply I internalize the fact that this reasoning is obsolete, that calories are bountiful, and that my best strategy is to eat a well rounded diet, I'm still going to enjoy sweet things.
The same problem comes up when you talk about psychology. Yes, the evolutionary cause for consistency pressure is to prevent rejection, as rejection could easily lead to death for early humans. But that does not mean that the psychological basis for consistency pressure is fear of rejection. High level psychological phenomena are a beautiful solution for an ever-changing environment, but with relatively constant factors (like rejection -> death), hardwired instincts are far more reliable.
That doesn't mean that fear of rejection as a high level phenomenon doesn't also exist. There's no optimizing flag in our brains that says "If there's an instinct to handle environmental factor X, ignore X while adapting". But those high level phenomena do not motivate our instincts.
So given the universality of consistency as a need during most of our evolution, and the apparent universality of consistency bias as a flaw in human reasoning, I would give a very low prior to it being something you could reprogram by "digging it up by the roots". Rather, overcoming consistency bias is likely to require high level compensation techniques.
