Have you ever tried altering Vayne's scaling curve like this...
...nerf the base % HP damage, and make it so that with a typical full build the amount of AD you have is just as much as current % HP damage.
i.e. 8% Max HP @ Rank 5 ---> 4.5 + (0.01 x 350 AD)% Max HP
Assuming Vaynes AD at Full Build and lvl 18 = 350.
Hell, you could even reward this scaling pattern by making the ratio, say, 0.013 so that she deals 9% Max HP.