I think there is hope. I agree with you BB that these beliefs are so deeply ingrained at such young ages that purely cognitive rebuttals fall flat. But what worked for me was the combination of my T's emotional orientation towards me and cognitive focus because the relationship between us was both adult to child (emotionally) and adult to adult (cognitively). The relationship was hugely important, but it had to be enacted moment by moment at an emotional level, and any cognitive response only worked if it was bound to a reparative emotional response. Over and over and over again. That is what "reparenting" in therapy was to me, and it did replace destructive beliefs with life-enhancing ones.