Religious freedom/Freedom of conscience is the cornerstone of liberty. Its strange that a libertarian would support using the heavy hand of government to abuse individuals who simply wish to not associate, endorse, or serve another.
What is Gary Johnson going to do about someone who has a religious belief that they should put Gary Johnson in a cage and light him on fire. If you discriminate against them and stop their religious act are you opening a big hole?