The fact that it seems a big part of your problem is based on your own religious views just seems ignorant. As a non-Christian myself, I am deeply saddened to hear statements like yours. I will never claim to know the bible or be able to quote scriptures, but I would hope it doesn't teach you to not accept someone because of different beliefs. To think that someone is thought of as less-than just because they don't follow the same belief as you, but may be a better person on the inside, just disgusts me. I would hope that I would be judged by my kindness, integrity, honesty and loyalty rather than what religion I am. Everyone is entitled to their own beliefs and I respect that, but for some reason you can't. You can be Christian all you want, but a person with a good heart is a person with a good heart regardless of what religious label you want to put on it.
For the record, he said "Whatever we once were, we're no longer a Christian nation. At least not just. We are also a Jewish nation, a Muslim nation, and a Buddhist nation, and a Hindu nation, and a nation of nonbelievers" and I agree.