Had we not all hated Nikki & Paulo...

...and got them killed off due to this (woo, go us), what would have been their storyline? Was there one planned? Would they have been candidates?