I have had (and somewhat still have) this same issue. I moved from a very big town with lots of diverse thinking (Columbus, OH) to a small town with lots of like-minded thinking (Titusville, FL). The problem for me is that I was easily able to find a church in Columbus where my ideas on evolution and other non-gospel issues like politics were accepted but in Titusville, I am now the black sheep. It can be a daily struggle for me to hear conversations at work or church and have to hold my tongue so as not to alienate those who are easily alienated (it seems that those who disagree with me also have a tendency to be offended that I would even dare think differently).
God has provided a church for me that, thankfully, stays pretty neutral on these kinds of issues from the pulpit. It was a big worry for me that I might have to sit in church every morning and hear the kinds of sermons about "the world" that I heard in my Pentecostal upbringing. God has blessed me (and our community) with pastors who avoid the details of these divisive issues and stick to the overall implications of scripture. Our church is a powerful force in the community and our pastors are some of the most serving people I have ever met. They truly love Jesus and they truly love people. In fact, I started working there as a part time graphic designer and I see it in every interaction I have with them!
What I have learned in the last three years is that God is teaching me restraint and humility. He's teaching me to look for the best in people even when they are way off base on issues I really hold dear and important. I could definitely drive 30-45 minutes to Orlando and find a church more like my old church (in fact, there is one there that I think is sympathetic to Biologos, but I just can't seem to find it right now), but I would be missing out on the community and why God has me here serving. Plus, I would have never met those that I'm serving alongside and while we may argue on whether or not this country has too many guns or if Genesis is literal, we both love Jesus and our city and that's why God has brought us together.