I think having magic be a vague thing that is only present through alchemy and vague curses and stuff could work. I kind of want to make some worshipper of the wynch who wanders around trying to push back the church wherever he finds them.