The thing you might be missing is that sincerely religious people, including converts, don't necessarily "shop around" for a religion that aligns with their other beliefs. If you, somehow, come to believe that god is the one true god and muhammad was his last prophet, then you are going to become muslim. You don't have any other authentic choice.
For some beliefs you have options, eg if you believe jesus died for our sins but are flexible about the rest there are a lot of churches you can sincerely participate in. But if you believe in for example apostolic succession culminating with the bishop of rome well then you're going to be catholic.
I don't want to get into an evaluation here of who does and doesn't convert sincerely, or what are the valid sources of these beliefs or whatever. Pretty much every religious person has personal beliefs that are in conflict with the teachings of the religion. There are a lot of different ways to handle that contradiction but it's a fundamental part of the experience of belief.