When Jesus talks about 'the heart' as being 'deceitful' - the 'heart' in hebrew often means the mind and our thoughts NOT our heart as in the feelings and emotions that love bring. It's important to have a little understanding of the hebrew and thr greek to properly understand the english translations, which are sometimes misleading.
Our human minds often mislead us. That is why G-d says that His thoughts and His ways are greater than ours, who can know them. It's important that we read and study scripture for ourselves and I certainly wouldn't rely on a pastor to guide me, when G-d can speak to us directly. We can discuss scriptures with our pastor or rabbi and one another and it's good to do this but when it brings confusion which seems to be what you have at the moment it's possibly not of G-d. G-d is the author of peace. Jesus came to bring us peace and is the prince of peace. If you're feeling confusion and fear then it could be that you need to spend a little time - even if it's just 5 minutes to be alone and open the scriptures or pray quietly or pour your heart out to G-d. He will hear you and help you. Try maybe not to hurry and rush into and out of prayer but wait in His presence for a short while (few minutes) so He can restore you and give you His peace and refresh you.
You may not be seeing clearly because of the fear you have but G-d can help you be calm. He hears you.
Be patient and see how He can help you.
Also, I have to say that I totally disagree with your pastor regarding gays being deceived by their hearts - that is only an opinion and has no scriptural basis or evidence. It's his own interpretation of that particular scripture, but there is no evidence that this is what it is talking about. There is no reference to homosexuality - if it doesn't say it then it's a guess and is probably coming from his prejudices.