Lindsey Graham 'deeply troubled' by nomination