The former president recently named a handful of VP contenders, and with a sentencing looming, there's added pressure to choose early.