The real answer is that having children made me believe in god again. I’m not sure you can get there without a similarly profound event. Like you I found it hard to logic my way into a belief in god. It had to be a feeling for me.

god doesnt need you to believe in him to exist

Harder than believing that something came from nothing or that everything always existed?