It has very little to do with their beliefs, abhorrent as they are, it's the violence and terror they bring along the way by deliberately passing Catholic churches on a Sunday, knowing people will be entering and leaving, so they can verbally (and sometimes physically) abuse them.
That's the definition of terrorism. Terrorists should not have the right to terrorise.