One of the things I find to be the greatness of Judaism is the concept of trusting in God without questioning or reasoning/judging the relevance of the faith. Questioning and reasoning are ok. But not where they're a prerequisite for the faith. The faith is based on something different than questioning and reasoning. It's like a Jewish atheist worrying that he might be angering God. His reasoning and objective reality doesn't see or believe in God, but his Jewish soul doesn't care that he doesn't believe.
One can only "over pray," if they're praying from a position other than prayer
lishmah. Genuine prayer is a result and a product of faith, and not a test or prerequisite for faith.
The Christian mystics spoke of a dark night of the soul when God abandons the true tsaddik for a time so that his faith must, at that point, be suspend from something that doesn't exist in this body or this world. This dark night of the soul is like the final test the human soul must endure prior to something like an actual rebirth making the old man the new man (Abram become Abraham).
The song lyrics in your message are like a person experiencing the non-existence of God without the
true grit to lean on the everlasting arms.
John