VIII - Legacy of the Republic
If Luke’s been missing to find the first Jedi Temple (and the Jedi historically protected the Republic) then the episode might be framed around the early days of both.
“Legacy of The Jedi” sounds better imo.
I found myself arguing against that, and I can’t remember why. Part of it might be that I’m hoping to see more of how the Old Republic, the Jedi, and even how the First Order and New Republic are intertwined. If the story does go in that direction, I’d think using the Republic as the framing point of these relations would be better than the Jedi. Of course, I fully expect that it’s just going to be Jedi/Force centric, rather than using the Republic as the foundation.