Changing Naboo to Alderaan is possible but easier said than done.
I'm in the middle of rewriting The Phantom Menace, my goal for this Prequel trilogy rewrite is to use common critiques and rewrite ideas to show they are possible but also easier said than done. A great example of this is changing Naboo to Alderaan.
It's a great idea but I had to change and add a lot. Full disclosure, I'm fairly young and the EU is a blind spot for me. I don't if Alderaan was ever touched on between Thrawn Trilogy and the 1999 release date. However, George Lucas has made it vary clear that he was indifferent to the EU, He didn't hate, didn't love it. It was over there, it was it's own thing.
The first thing I had to change was Alderaan's location in the galaxy. Alderaan is no longer a Core world now it's in the Mid Rim, where Naboo is. This is done because Alderaan needs to be far enough from Tatooine to warrant Hyper-space but still close enough for Hyper-space to not be needed, just like Naboo was. This also works because on the current Star Wars Galaxy-Map there is a route from Scarif to Naboo and in-between those planets is Tatooine, So it lines up with Episode 4.
Padme is not the Queen, she is one of now just two handmaidens. The other Handmaiden, Keira Knightley's character, is now Breha Antilles. Padme is still royalty but I'll explain that later. The Queen is now an adult and as of now her name is Zara (or Zarah) Organa, that name is taken form an early draft of A New Hope, if you have a better name suggestion fill free to share.
In this rewrite I combine Captain Panaka and Ric Olié (and Typho for later in the trilogy) into one character so the pilot of the starship is Owen Lars. I don't love the belated media rewrites but I do like the idea that Owen isn't related to Anakin at all but just friends. He works with Padme through out the trilogy so he has enough of a connection to the couple for raising Luke to makes sense.
Maybe Beru is also there as a co-pilot. Any scene that would make since for Owen could be given to her, like when Panaka introduces the droids to the Queen, that could Beru since she never got to meet the droids in ANH so she wouldn't know their the same.
Bail Organa is in this rewrite, he is a Prince and the son of the Queen. He is a couple of years older than the Handmaidens, if they're 14 he's like 16 or 17. He's not on Alderaan and isn't present for much in the plot because he's visiting his father on Coruscant because in my rewrite-
The Supreme Chancellor, Valorum's character, is Zara's husband and the formal King of Alderaan. I thinking of changing his name to Kayos Organa which was the name of Leia's dad in the rough draft of ANH. This is because Count Dooku is also in this rewrite but I want to rename him Count Valorum because that name also comes from that same rough draft, the character was a Prince and a member of the Knights of Sith.
Since this idea was reused for Dooku anyway, I think if George came up with Dooku for TPM he probably would have named him Valorum. But again if you have a better name suggestion fill free to share.
Okay one last thing....
After Palpatine convinces Zara to call for a Vote of No Confidence in Kayos leadership, Padme the handmaiden grows frustrated with the corruption in the Senate and decides to return to Alderaan. Qui-Gon and Obi-Wan accompany her to investigate the return of the Sith. but this scene feels more like Rogue One when Jyn, Cassian, K-2SO, and a number of Rebels volunteer to take matters into their own hands.
On Alderaan, the team rescues security forces imprisoned in the Trade Federation's prison camps, although they were only able to successfully extract a handful. With them feeling betrayed by the Queen's absence, Padmé reveals herself as the Princess and persuades them to join in an alliance against the Trade Federation.
The scene where Jar Jar is promoted to general is replaced with a scene where Padme explains to Anakin why she was hidden from the public. One idea i have is for both her and Bail's safety, while yes her brother is next in line for the throne, if there are two potential heirs than enemies like the trade federation can use that to their sinister advantage. Another Idea I had was that Kayos isn't her biological father, but I'm not totally in love with that idea.
If you have better ideas, suggestions, and/or criticisms, fill free to share.