I have to say the jabba as a separatist idea could be cool, but how would you have him escape the execution in RotS?
maybe have El Sid contact him with a Job to do so he can get gone before vader arrives,
& on a "bringing it full circle" note, luke would finish off what his daddy started!