Interesting thread indeed. Let me just share some of my experience.
I have never had to choose church home before going abroad for studies. I always worshipped together with my parents (and I still do when I go home). Our church is part of non-denominational Christian ministry.
So when I left home in 2014, I had to find myself a church in which to worship. It's been a long journey... Back then I did not know much about church history or denominations. At home God taught me many things, there was milk as well as meat... But I did not know what is Baptist, Lutheran or Methodist church (probably even wondered why these churches have such names...). Why some are Pentecostals and others Baptist, I could not really explain. I just needed church, and the name did not really matter.
But... I wanted to go to a church, where Jesus goes! I did not want to be part of a church where the Holy Spirit is absolutely absent! So I prayed... and I was invited at different churches, tried to stay with them for particular time. And when I realised that's not the Lord's will for me, I left. Doctrine for me is important and also fellowship. That means I am not going just to church, listening to a sermon and then going home. But I have fellowship with the brethren (fellowship in the truth!), I am part of their lives, carry their burden and they mine in the Lord.
I often think that it is a big problem when all we know about each other is just the surface... Who knows how do you live out your Christian live everyday? Is there somebody whom you can pour out your heart (in the church)? Is there somebody you can truly call your brother, sister, mother in the Lord?
While I had great difficulties finding church home, the Lord has showed me wonderful things during that time. First, I understood more about the Biblical principle of local churches. Second, I learned to value fellowship. Thirdly, I saw how God Himself provides! I had the priviledge to fellowship with some very devoted brothers and sisters. And sometimes even without organising it.
Just as a short testimony: There was time, when I was deeply disappointed from the state of a particular church. And I was one day travelling home with the public transport. An old man entered the bus and as there was no place for him to sit, I decided to stand up and offer my seat. He agreed. After a while he just said something like: "The pure in heart shall see God." I first ignored him. But my second thought was: "Wait a minute. What did he say? He quoted something from the Bible!" And for the rest of our trip we conversed about the things of Christ. I was so amazed. And I remember God, that He is good and although He does not explain all things, He wants that we obey Him; He cares for us, and is our "very present help in trouble".
As for me, I am now part of a local church in the city where I live. But I am still seeking God's will about this matter. And according to Ephesians 2:10 What are the good works God has appointed me to walk in?
Pray about it, John. Denominations for me are not that important but rather "is the Lord in it?"
"But go ye now unto my place which was in Shiloh, where I set my name at the first, and see what I did to it for the wickedness of my people Israel." (Jeremiah 7:12)
God has no contract with any denomination, I believe. He is with us, as long as we are with Him. So if any church drifts and does not repent, (denominational or non-denominational) there comes a time when this house "is left empty", without God. So "seek ye first the kingdom of God", seek first God and He will show to you, to me, to everyone His dwelling place!
God bless you!