The South Carolina senator's surprise exit stunned his campaign staff after a summer spending spree failed to generate a lasting polling bump.