Not the person you're replying to, but I'd imagine it means they were raised Catholic, have since left the religion, and don't have a particularly fond view of it (hence "recovering").

Not trying to argue, but could you link where they denied the Holocaust? I used to think they were a relatively decent news organization but obviously I'm wrong if that's the case.