You may be assuming a bit about the morality of their party. They don't have a Paladin. Heck, they don't even have anyone who's Good, just Neutrals and Evils. As well, magic is rare, but not rare enough that the party would be accused of witchcraft for using it in public. Fined, maybe, but not...