Yeah, nobody needed an explanation for why the Star Destroyer was there at the beginning of ANH in 1977.
If Rogue One introduced a pre-existing element into the story 40 years later, that's not a plot hole.
The director probably listened to the star wars radio drama anyway

(the drama is awesome, it actually covers Vader tracking Leia all the way from another planet first, then when the Devastator finally catches up to her the talk about there being a spy on board).