Voters said they would be more likely to back a candidate who has a plan to fix the looming Social Security funding crisis.