You had me in the first half, not gonna lie.
That's such a sweet interaction. Us trans people can definitely sniff out our own much better than cis people can. He was so sweet to hand you all those resources. We need more people like him in the world.
I definitely recommend visiting the church. Churches are one of the best ways to find tight knit community who will help you in your time of need in most red states (ESPECIALLY rural areas or small-ish towns). It's also a good place to help other people through church ministries such as clothes closets, soup kitchens, crowdfunding for someone in need, etc. An openly queer church is a MAJOR bonus.
I'm not a Christian at all and likely will never be, but I still go to church because it is a very good hub for community and I live in a rural area. My main thing is singing in the choir and I mostly tune out the sermons, haha. My church isn't like accepting accepting, they don't go out of their way to help queer people specifically or talk about it much at all, but there's not much judgement around it either. I still feel really lucky that I found a church like that, though. Point is you are VERY lucky to have a church like that near you and I heavily encourage you to try it out. Lutherans generally have a good reputation for progressive theology and activism. I'm very excited for you!
I've always wanted to visit a Unitarian church. They seem so cool. They're somewhat rare, though.
I'm very very curious about your experience with United Church of Christ. My only experience is with the run-of-the mill Church of Christ people with their odd, repressive rules, speaking in tongues, and general bigotry. I'm assuming the two differ significantly, but how exactly?