Witches normally only spawn at the witch huts in Swamp biomes, which are exceedingly rare as they don't spawn in any of the ExtraBiomes swamp-type biomes, only in the vanilla Swamp. And even then, they are rare in Vanilla swamps. Finding one can be exceedingly time consuming.
However, there's an...