What if Scout gave some bonus per Victory card drawn? Maybe +1$ per card drawn? Or +1 action per card drawn?
Perhaps this isn't so great, since it leaves Scout just as weak when it whiffs, while turning into a juggernaut when it already would have proved useful. But the point is that a buff along these lines might encourage a rather new kind of deck revolving around Scout and green flooding, rather than leaving Scout as just a tolerable support card.
Alternatively, you could add a clause "If at least one Victory was revealed, ...". Maybe you get to trash one card, or you get +$2, or you may discard your hand and draw four new cards, or something.