“It is precisely because the issue raised by this case touches the heart of what makes individuals what they are that we should be especially sensitive to the rights of those whose choices upset the majority.”