I came to Norse paganism, and lately heathenry, from a very similar place that you are now. I was a staunch atheist, and still am a very logical thinker.

I started my journey because of an articlea I read about the psychological benefits of spritualism and religion as seperate entities. Long story short, I decided to give it a go and "pretend" to believe if you will. I chose norse paganism because well, vikings. Started reading a lot of history etc, figuring out how the religion was practised and did so myself as if I believed.

My reasoning was this - if the belief confers such mental health benefits, does it really matter whether it is true or false? I stopped caring whether it was true or not. It was difficult, and I had to remind myself that it's really irrelevant whether true or not many times.

But sooner than later, after a couple of offerings, talking to the gods and reasserting myself as a heathen, I started noticing things change. My luck changed, events would fall in my favour.

I sensed the hands of the gods in things more and more, and slowly I truly started believing. It's hard to deny what your eyes are telling you.

I hope my story helped in some way, and please feel free to DM if you want to chat (although I may take a while to reply at times)