I've always thought about it in reverse: given that we all agree religious discrimination isn't acceptable, and people as you say, can and do choose to change their religion, discrimination in terms of gender/sexuality/race/culture is equally obviously unacceptable.