I was recently cheated on. I know he is sorry, but he betrayed me and broke my trust. How can he earn that back? Do I give him another chance? Is it possible for him to really have changed as much as he says he has? He confessed everything to his priest face to face. He sat down and told his parents what he did face to face along with his brother and sister. He has taken full responsibility for his actions and is going to counseling to help understand and conquer what he did. Can I ever trust him again even though he says that he is truly the one person in the world that I can trust the most now? Has he truly learned his lesson?
Definately!  Usually, to unfaithfulness the answer WOULD be no.  But it seems like he has a problem that he had identified, and he is seeking help for himself so he could be with you.  Definately stay with this man.  There is a very high chance of you finding someone else who will be unfaithful as well, but an even fewer chance of someone that is willing to do this to stop.
think about the things that you do agree with and go from there. the preacher doesn't need your aquiesences and neither do you need his. if your having a good time at this church and are doubtful that you'll find one that hold your attention as well, then you should definitely stay. if not, by all means, go. you don't need a preacher to tell YOU how YOU feel about YOUR faith. myabe you could find other like-minded people and have your very own group study. you don't have to stop going to that church if you should choose to do that either. you could just supplement your normal church going with my group study suggestion. bottom line, believe whatever you choose to because no man has power over your free will.