Do you absolutely have to use checkboxes?
What I would do is use a multi-select choice component to write the applicable religions into a single text column, then use a split text column to create an array. You could then point the In-App filter at that split text column to get what you want.