You will find support for theistic evolution in most protestant denominations, maybe not as official denominational beliefs, but at the congregation level and among the laity, and some clergy.
As was mentioned by Albion, you may find more support for this position among the mainline liberal denominations...you also may not. Embracing liberal denominations will likely include support for abortion on demand, gay marriage, transgender issues, and every other controversial social problem.
Additionally, you MAY face denial of certain Christian doctrines such as the real presence, Christ bodily resurrection, and second coming.
However, if you feel God is leading you to change denominations, then you should do so after much reflection, and prayer...just be sure it's God that's leading you.
Speaking from my own struggles, to much church switching is not a good thing, In my case I got so confused that I had essentially driven myself to despair, and finally I just had to pick a church that was "Reasonable" and since the Chaplain in my military unit was LCMS...I ended up there, and I am content.
I can't see myself at 58 leaving the LCMS, unless they were to go completely off the rails and loose their mind. Fortunately, the LCMS is a pretty solid denomination, not perfect, but solid.