I still don't think going to Palpatine actually makes much sense, in character, at this point in the story. Part of that is his help doesn't really fit our goal of getting the Jedi to be a more proactive force for good. But more importantly, Anakin tends to focus on what's in front of him and what he can do directly, which is part of why he can get so reckless. Most of what's happening is happening inside the temple and, to Anakin, would appear to be Jedi politics, so it makes sense that he'd focus on that.
For the record, I'd say going to the sympathetic senators makes more sense than going to Palpatine, despite it also revolving around external allies, because it's the direction Padme pointed him in as he was leaving Naboo (so he's already thinking about it and Padme) and because I see it as more him going to them as an extension of the actions he's taking, rather than asking them to accomplish his goals for him.
You can say we need to interact with Palpatine at some point, for a variety of reasons, and I'd agree with you. I just don't think here and now is the right time or place.