The Prime Minister isn't ruling out a deal with the Greens to pass his hate speech laws, despite faith leaders warning against the move.