This country is based more on minorities than majorities. The Founders did not want a tyranny of the majority, nor a tyranny of the minority. So if the issue is unconstitutional, in America it shouldn't even be an option to vote on.
You can't vote to deny someone their constitutional rights. Even though we do/have.