I don’t think the Jedi should be sent to find Anakin, only for the council to change their minds. Not only that, but it’d be weird for the Jedi to be able locate all Force-sensitive children in the Galaxy (although TCW says just that). Besides, I think Anakin works best as someone they find along the way. Thus, if you want to leave all of Naboo to the end, start with the Queen’s ship landing on Tatooine for the same reason it did in the canon cut; they were escaping Naboo with the Queen to take her to Coruscant but were shot down and need a new hyperdrive. Plus, you could open with an action scene that way (them escaping the Trade Federation).

The reason ANH gets away with the slow Tatooine bits is that aside from the opening scene, there isn’t any action prior to it, so there isn’t much momentum to kill. The Prequels, or at least two of them, sandwich Coruscant snoozefests in the middle between two stretches of thrilling action sequences.