hopelessly religious

A person who is hoping to find the perfect religion for themselves. This can also refer to someone who isn't sure which god they should pray to (assuming they believe in multiple).

Conny: "I'll find somebody to pray to someday"
Nana: "So you're hopelessly religious? Like a hopeless romantic, but for religion."
Conny: "I haven't heard that one before, but sure."