What should I do if my church's stance on homosexuality is making me want to leave?

I have been going to a real nice Eastern Orthodox Church and was really enjoying it, until the priest made several strong worded comments about the Presbyterian Church (USA) voting to allow homosexuals the right to hold clergical positions (such as minister). I have no issue with the Church not allowing gay men to hold positions of authority, but his e-mails he sent us and even his Facebook went far beyond the issue at hand. My problem is that I have no issue with homosexuality (my roommate is a gay man) and I understand that homosexuality is biological and can't be changed. I feel this deeply hurts me and is a rehash of the bigotry I heard growing up in churches. I have considered leaving, but not too sure yet. Any thoughts?