Take a seat, gather round and let's talk geopolitics as it applies to you.
The bloodlines work both for and against you when it comes to joining Leaf. At the minute a lot of your relationship with Jiraiya is about proving trustworthiness, a matter which is complicated greatly by the fact that Mari obviously knows that, and knows that he knows that and he knows that she knows that he knows that, ect. The other aspect is that fully incorporating you into Leaf will cause the Wakahisa, Mori and Kurosawa clans to throw a massive shit fit once they find out. The Kurosawa clan less so since Leaf already has Uchiha.
You essentially need to be in a position where your addition seems likely to give greater benefits than the obvious negative consequences of having Mist erupt in frothing rage at Leaf (Yagura hates traitors). This means if Mist were to suffer some sort of massive setback then your chances would improve, much the same as if Leaf became much more powerful. It's the relative strength between the two countries that important, you see. Or if they erupted into open war with each other. Then it wouldn't matter how angry Mist was because they'd already be doing their worst. Plus Leaf would be wanting reinforcements.
As in almost all things in this world, being stronger makes your goal easier to achieve. As a group of chuunin or lower with one jounin the optimal strategy would be to sequester you bloodliners away from the world until your clans are good and started, and only then allow Mist to find out once it's too late to do anything about it. Probably not what you players want. As a group of four (five?) jounin you would represent a significant concentration of power. In fact you'd make up entire percentage points of Leaf's total strength. Also you would be far more likely to survive long enough to found proper clans from which your more long term worth stems. You'd also have much more freedom and be completing more missions because your direct application of power would have greater comparative utility when compared to your long term worth.
As a group of S-rank ninja, your might would be sufficient to reshape nations if applied properly. They'd have to be crazy to turn you down at that point, and at that level of strength a lot of a strictures that stop you people from doing whatever they want are more like polite agreements than actual enforceable contracts. As such you'd have a lot of freedom.