What if you want to believe but can’t believe because you cannot know for sure if what the church teaches is true?
Then you should decide if it is rational to believe. If it is (and wanting to believe seems to indicate that you already know that it is), you should fight this irrational fear “But what if it’s wrong?”.
One way to fight it is simply checking rationality of Catholicism in a more explicit way. Make “duels” (“Catholicism vs. Atheism”, “Catholicism vs. Islam”). List evidence for both options. If any pieces of evidence give you trouble - ask here. Eventually you’ll see that Catholicism is far superior to any other option.
Second way is to ask “So what?”. Let’s say that Atheism was true. What would you really lose by believing Catholicism anyway? That’s Pascal’s Wager, only stronger, because you already know that evidence points towards Catholicism.
And then you should simply act as if you believed already. Pray. Go to Mass on Sundays. You already know those things are rational to do anyway, so why not do them?
For me, I walked away when I realized I was attracted to the same gender. I immediately found myself rethinking my faith.
So, it is not that you have found some argument leading to conclusion that Catholicism is false. After all, Catholicism does not claim that you will be protected from this specific cross. On the contrary, it claims that everyone will have to carry some cross.
Instead, you have decided that you just do not like that Catholicism tells you that your same sex attraction is something you will have to fight.
You should see that this is not rational.
Since studying other religions and leaving Church, I’ve started to think their all the same and slowly, I’ve started to doubt than any religion is true without direct first-hand evidence; evidence that I’ll prob never have.
If they are really all the same, why shouldn’t you embrace any of them? For example, Catholicism?
As you can see, this is not a rational objection.
How do you then explain someone using their own reason and coming to the conclusion that say, Islam, is the truth?
Do you have some specific example of someone doing just that? Maybe no one has ever reached Islam using reason as such? And there is nothing to explain?