Yes, absolutely. In fact, having more questions than answers may be the very place where the search for God most honestly begins. The Second Vatican Council teaches that "man is invited to dialogue with God from the very moment of his origin: for he does not exist except because he was created by God out of love and is always preserved by love; nor does he live fully according to truth unless he freely acknowledges that love and entrusts himself to his Creator" [2]. This invitation is extended to you exactly as you are, with every uncertainty and every longing intact. God does not wait for you to arrive at certainty before welcoming your seeking; the dialogue itself is the relationship, and your questions are part of that conversation, not an obstacle to it.
What you are experiencing is not a failure of faith but a participation in the human vocation itself, for "the sublime dignity of man consists in his calling to communion with God" [1]. That dignity belongs to you now, in the midst of not-knowing. You need not resolve your questions before you begin; you are already held in the love that sustains you, even as you explore.
I wonder if it might help to think of this exploration less as solving a puzzle and more as learning to trust a presence that meets you in the asking.