Community ninja here to say that it is a matter of RNG. I don’t believe that the liklihood of getting the Imperial Deed offer will change, and I’m sorry that this isn’t the news you want to hear.
It is rare and down to RNG, much like the way getting a Legendary or Mythic troop is.