I have no problem recommending Theocracy to people. Out of 29 released songs, I can think of one song (Nailed) and maybe two lines from two other songs that have bothered me as a Catholic. As PolycarpMeans mentioned, their musical quality is impeccable, so I don’t find is useful to jettison 27.9 songs that are utterly worthwhile for 1.1 songs that are questionable from a Catholic perspective.
As time went on and I talked to the band more about their perspective, I found the objectionable parts to be less problematic that I had originally thought. On the charge of Nailed being an anti-Catholic song, the band has said that “It’s just telling a story. It’s the story of what happened at a particular moment in time,” not an indictment of Catholics.
When the band leader (and lyric writer) was asked in an interview what denomination he was, he said “I grew up Baptist. The church I’m going to now is sort of non-denominational. I wouldn’t say I identify myself in any particular way as far as different sects and denominations. As long as the important core beliefs are the same. People are always going to have minor things they disagree on. Our guitar player is Catholic, so we come from all different sorts of backgrounds, but all have the same core beliefs.”
I think that gives a good sense of their attitude towards Catholics.