I don't think Paul is the Mole. I doubt they'd show the Mole making a coalition and having his partner go home. It seems too easy.

Yes. In past seasons the Mole never actively tried to recruit people into coalitions. The Mole is usually approached by someone else to be in a coalition.