В указанных Вами периоде и локации, мне кажется, что с посылом "в бога не верю и никогда не верил, но церковь очень нужна" Вам стоит обратить внимание на фигуру Иннокентия 8 :"сколь полезна нам сказка о Христе". Тогда, к слову, Вы найдете объяснение, почему Фролло верил в ведьм. По средневековому ощущению и восприятию окружающего мира есть работы Жака ле Гоффа "Цивилизация средневекового Запада" и Йохана Хёйзинги "Осень средневековья".