Notes:
1) Sasuke is/will be the Uchiha Heir. He was(?) bros with Naruto. So we should get to know him and secure his vote if thats an issue.
2) Tsunade is the Senju Heir, but hasn't taken up the mantle politically speaking. Perhaps we can reach a compromise here?
These seem like ideas we can at least pitch to Jiraiya. One or two more votes may go a long way to helping our asses out of the fire. We would have.... Us, ISC, Sarutobi, Senju, Uchiha..... thats a huge portion of the clanned ninja AFAIK.