Like you, I have come out the Church of Christ tradition, which is exceedingly focused on doctrinal orthodoxy derived from reasoning and rational examination using New Testament scripture as a proof text. The focus has always been on gaining certainty of God's will and God's plan, which sadly has left very little room for faith and grace.
I have not abandoned the CoC and still attend regularly in an effort to be an instrument for change.
My faith journey over the past 15 years has led me towards the realization that the Bible is a multi-vocal collection of stories and writings documenting God-seeking people's experiences with God and the truths (their truths) that they took from those experiences. Realizing that the Bible is multi-vocal and not a word-for-word dictation from the mouth of God (something it never actually claims) has been exceptionally freeing for me which has challenged, yet ultimately deepened my faith.
I find that I don't really sweat the details and now have very simple filters now for whether or not I accept a particular view or reading of scripture. What are the manifest fruits of this interpretation, and does it prevent, hinder, or otherwise get in the way of me or another person loving God and others?
I believe in Jesus and the saving power of his sacrifice. I believe in the power of Jesus' blood and the nature of God being love so strongly that I find myself drawn to belief in universal salvation. To me, being a Christian means that I choose to live in response to that sacrifice by loving God and loving others as Jesus loves me.
I believe that Jews, Muslims, Buddhists, all religions, all peoples, and the entirety of creation are all redeemed and reconciled to God through the power of Christ's blood. I believe that the Spirit leads other cultures and traditions towards loving God and love others within their culture and tradition. People, cultures, and traditions will get it wrong along the way - we always do. But there's something in all of us that nudges towards reverence for something more than ourselves and to live in peace and harmony with those around us.
I came across the theological concept of amipotence a couple of years ago, and I find it very compelling. It flows from an acceptance that the defining characteristic of God's entire being is love. And from that flows the idea that perfect love is perfectly uncontrolling. Therefore God's perfect love for His entire creation constrains Him from acting in a controlling manner upon His creation. Human free will and the physical laws of the universe are allowed to proceed without interference to their own conclusions.
Prayer provides one path of connection to God's perfect love, and the true power of God's love is the peace and acceptance we receive while in relationship with Him. That time of connection can calm our frazzled nerves, ease or at least provide a limitless outlet for the pain of our broken hearts, unlock our intuition about a problem we are dealing with, or release the unknown mechanisms of placebo or some other type of holistic healing.