O'Toole has uphill battle regaining trust of social conservatives