I still don't understand why Tilly didn't ask for witches in exchange. Trust is a two way street, and while she has already left some of her sisters in Roland's hands before, there's nothing wrong in being certain when establishing this relationship.
It would feel more natural and give you the chance to scout the organization you're attempting to work with.