I feel for your situation. Some of my in-laws live in rural Vermont, and it takes a lot of driving for me to get to church on Sunday when I visit them. It's not easy to form a church when the communities are so small.
I don't know exactly where you are in New York, so you'll have to do some Google searching on your own, but I see some conservative Baptist churches in Plattsburgh, and Presbyterian Church in America churches in Canton, NY, Burlington, VT, and Albans, VT; one of those might meet your needs. Nationally, the United Church of Christ ordains women, and is liberal in some other ways, but you might find that an individual local Congregational church (in the UCC) is conservative enough to be a good fit for you.
You won't lose your salvation if you can't get to church or if you don't get rebaptized. The work of Christ saves you, and you are already trusting in God's grace, and that's enough. But, for myself, I find that it's good for me to worship with a local congregation. Partly, as important as private prayer is, there's something wonderful about praying with other people, and gathering with other people to make an offering of worship to God at the Communion table. And partly, other Christians are a good corrective for me; they keep me from following my own thoughts off into Crazyland. So I recommend trying to find a church close to you, if you can.
I wish you well in your search. I know that it can be hard to find a church in rural areas.