You could also have the droid armies invade loads of other famous castles and palaces which by strange coincidence also exist on Naboo (Castle Dracula, Castle Greyskull, Buckingham Palace, Disneyland/World etc).
Generating the standard response (falling into the meme thing) of :
The shots could be exactly the same each time just a different building until they stumble on Theed.