There's a church in my area that welcomes parishioners with their dogs at service. Been thinking about joining...
The problem with this is that it requires having a dog misbehave. The idea here is to avoid the situation from the start.Dog misbehaves = Dog banned. Dog behaves = Dog welcomed back.
I don't think it's hard. IMO, people just don't want to do the work so they just ban everything instead of taking dogs as the individuals that they are and judging their behavior accordingly.