Kenne das Problem auch, z.B. in EDDH praktisch Standard. Mein Lösungsansatz wie folgt:

Wenn ich einen RNAV-Approach gefiled oder auch nur im Flug requested habe, suche ich mir, sobald die wahrscheinliche Landerichtung halbwegs fest steht, die zum ausgewählten Approach und zur Landerichtung passende STAR und lade diese prophylaktisch, auch wenn sie gar nicht im Fluplan steht.

Dann muss ich nicht ggf. zur Unzeit lange suchen, wenn ein Waypoint auf der STAR anstelle des IAF oder IF angewiesen wird. Und die "Gefahr", dass ich die gar nicht angewiesene STAR irrtümlich selbständig abfliege ist nach meiner Erfahrung praktisch nicht gegeben, da nahezu immer ein Direct auf einen Waypoint auf STAR oder Approach angewiesen wird.