FWIW, I don't think most of what I suggest is about nerfing the Empire as much as making it vaguely plausible that the Rebels win as often as they do. Especially that they win as often as they need to for the game in ways cool enough that players will actually want to do them.
As in, flying starfighters rather than setting IEDs.
You know how you make the players feel cool: By them overcoming crazy odds and beating competent opponents.
I dunno. Players often find that the odds are so stacked against them that the only way they can win is by GM fiat. Beating one person as good as you is hard enough. Beating ten who are better than you is just... not gonna happen without divine intervention.
Edited by ErikB