Ooh. This is a tough choice. On the surface, going to the Council seems like the straight forward "correct" option, with only the stress weighing against it, but I think we were given an important piece of advice, this chapter, that should skew our response. Namely, don't just look at WHAT someone wants, look at WHY they want it.
So, Grievous. He wants revenge and he wants to rebuild his homeland. Why? The obvious answers are, respectively, that he personally was hurt, and so wants his enemy's blood as a balm, and he lives there, and would rather not live in a burned out ruin where everyone else he interacts with is slowly dying of deprivation. However, I think if those were his only reasons he would have told us to jump into the void and then had his fleet open fire. So, while neither of those motivations are wrong, I think he's also driven by a need to protect his people, to ensure that they are safe beyond the end of this conflict. Seeing those who caused it brought low is one way to do that, both because it means they, specifically, won't be able to try it again and because it's a signal to anyone else looking for a target to reconsider.
Now, how do our three options stack up against those why?
Going to the Senate is not likely to be fruitful, at least not on our own. If the please of a young Jedi could sway them, we would not be here in the first place. More than that, even if we could wring support from them, the concessions and backroom dealing it would require would render it hollow. Rather than securing Kalee's safety, it's more likely to demonstrate just how vanishingly unlikely and costly future support would be, while only minimally setting back the actual perpetrators. Going to the Senate may be necessary at some point, but only as a step in a clearer plan, with broader support, where their only choices are to actually help or to lose power. We're not there yet.
Going to the council presents a slightly different set of problems. While I'm almost certain they we could convince them to help with rebuilding, that won't help with protecting Kalee in the long term. If anything, without some sort of justice or guarantee of protection, it will just make them a more tempting target. It's also likely to make Kalee's plight look less serious than it is, in a way that makes securing it's future more difficult. After all, the Huk were already defeated and now the Jedi are helping, so what more do they need?
I think we'll need to get the Agricorp involved eventually, and I think they'll be more than happy to help whenever we go to them, but trying to bring them in now would be premature and counter productive for our long term goals.
Finally, there's Queen Amadala. Like Obi-wan said, she'll understand their plight, but she won't have the resources to really help them. Except, I think that's actually a good thing, because those resources can be found later, what we need to do right now is change how the galaxy thinks about the situation and what the Senate sees as acceptable. Right now, there are two worlds that were, nominally, members of the Republic, who were ravaged by other, nominal, members of the Republic and who received neither the protection that is supposed to come with membership nor aid in rebuilding after they'd successfully defended themselves.
That is the start of a very concerning narrative and if you bring in Padme you can give the Republic a choice between two visions of the future: One represented by the kind and charismatic queen of Naboo, who would be willing to forgive, if only the Republic would provide the justice and aid it promises. The other by the mysterious and bitter Grievous, who is convinced that neither is coming and, thus, must be taken at the point of a sword.
Or, to put it more simply, Naboo and Kalee's situations are similar enough that they can be tied together and Padme and Grievous can play good-cop/bad-cop with the galactic community.
[x] Contact Queen Amidala.