You sound like you're doing fine.

You'll suddenly do something one day, realize how natural it was, and discover that those deep beliefs have been amply changed.
My favorite epiphany was when I was letting my mind wander while listening to ever-escalating music... and I heard myself think, "I really love myself." And then I realized it was true.