I think it's totally okay to deny someone service for your own beliefs. It's not like there's only one place to get married in the US, so someone will eventually help you out.