Republicans need a leader who will 'use every tool in the toolbox'