Split contact selection into a separate step in the UI, so that you select all contacts up front.