Try this on Vlad.
Move the heal ratio to scale on W rank, remove the flat heal. Boom. Laning against him isn't a struggle anymore. Yes, he'd have 1 point in it early, but how much will 5% AP really heal him early game? You could easily nerf his HP5 if you really think that sustain would be a problem.
Add a decaying MS buff (scaling with rank) to the Q particle to mitigate his spammed animation delays, boom, he can actually move around fights more effectively now, allowing him to function in team-fights better.
All that's left now is making E less reliable in a way that makes it effectively function the same, such as instead of stacking buff on Vlad, it stacks debuffs on enemies. This could allow him to benefit teammates as well for sustain, or simply allow Vlad to sustain more off of targets with stacks. While the first sounds cool (and broken) , the second is more likely, and introduces a power ramp in fights since it would likely stack past 4, since he can't constantly keep them up like currently. This is what his E was originally supposed to function as. A ramping damage threat in fights.
Ult probably needs to be re-done to allow Vlad more personal power in his kit, but if the kit stays similar to what it is now with the update, the current ult doesn't take away from what he's able to do too much.
This accomplishes all of the goals Riot set out to do, with the exception that I believe the reliability is probably too high in their eyes. Another option is making a mini-TF Q with a narrower cone for Vlad's E. Essentially hits everything in front of where you aim, rather than all-around you. Another option is similar to Skarner's E mechanics (minus slow/stun), but without the projectile slow-down per target hit. Think spattering, volatile blood.
Something else that would be cool is W AoE radius scaling with current HP. This would give you a reason to use it at full hp every so often. This could also scale with bonus+current HP, similar to Zac's hidden passive.
With these changes, I believe everyone would enjoy playing and playing against Vlad more, as well as avoid any backlash from avid Vlad players.
, which replaces the MS quints you should have been using quite nicely.