I haven't read this thread yet, but I wanted to answer the question posed in the title: "What convinced you of evolution."
I also want to avoid the question: "So, what convinced you of evolution over any other religion?" as stated in the OP. Before I believed in evolution I was an avid, radical, committed Christian. My wife wore a head covering, even though we had no friends or church associates who did the same, and God was the focus of our lives. After I become convinced of evolution, my religion stayed exactly the same.
Okay, that out of the way, what convinced me of evolution was several things. In order of priority:
1. The behavior of creationists
2. The behavior of God
3. The behavior of evolutionists
Creationists lied, misrepresented, misquoted, slandered, falsely accused, and in every other way displayed the behavior of people who were wrong and caught in their error.
God, as far as I can tell, has always transformed people in small steps. The apostles did not become apostles in a day, but it took time. There were no leaders in the church except the apostles for probably around eight years until "the seven" were appointed, and all the other leaders (prophets, elders, etc.) showed up bit by bit. Each had first to be transformed (evolve) until they were capable apostles, prophets, elders, etc. The method of spiritual evolution is trials, tribulations, and suffering. The tough survive and grow; those who are not tough, perish spiritually. Since God seemed to work by evolution and selection in spiritual matters, it seemed likely he would work that way in natural matters.
Evolutionists addressed questions honestly and looked at all the evidence; quite the opposite of creationists. In every way they acted like honest people trying to find out the truth.
Of course, the evidence evolutionists provided helped a lot. For example, creationists had plenty of stories and accusations about Donald Johansen's discovery of "Lucy" and especially of the A. afarensis knee he found. Evolutionists, on the other hand, gave me links to news stories explaining the whole story, as well as links to creationist claims and evolutionist answers. Creationists never provide you links to anything except their own claims.