Cato really wanted him gone for good, he was extremely popular and if they exiled him, he was wealthy and influential enough to raise legions.

I lean towards Cato and Optimates demanding Execution. They were unbelievably stubborn and both Pompey Magnus & Cicero's compromises were rejected by Cato and the Optimates.

Even just one province and two legions they rejected.