Yeah, they were fine with it. I was told yesterday that it was because a certain amount of one's taxes are diverted to your religion - Lutheran Church or Catholic Church. If it is neither of those two, your taxes are sent to the church of choice for your state (I'm in Rhineland-Pfalz, which is Catholic).