As a Catholic, if I remarry, I cannot remarry in the Catholic Church, and after I remarry I will be in a state of mortal sin and ineligible to receive the Sacrament of Eucharist.
It's the "you know" clause that gets you. If you didn't know about what Jesus taught in Matthew that God hates divorce and what happens, and then became Catholic, re-married in your new church, then it would be fine. Nobody is going to kick you out because of it. You
not knowing makes it okay. Ignorance of the law is not breaking the law. Thus, this issue becomes a Catch-22. If murderers can be forgiven, then divorce and re-marriage should be forgiven. In other words, what becomes important is that you understand what marriage under your religion is. One should understand what Jesus meant in God hates divorce. If one asks for forgiveness and God grants it, then they should be free to marry again. That said, not all churches will look at it the way I explained. You did the right thing in looking for a church that will marry you.