Vlad is less op mid lane and way more op top lane, simply because him and other top laners (Cass or Kennen come to mind) can easily invalidate melee match ups with their range and move speed or cc.
I might get downvoted for this, but Vlad DOES have a weak early game, BUT it's only way more noticeable when he's mid, since he'll have to use W more and E will be his only way to keep dmg high enough for all ins. Plus, you can actually punish him if he tries to do a non-empowered Q. At level 3, he'll have maybe 700hp? Maybe a bit more.
W+E does 28% max together, so that's maybe about 200 HP he's losing, on his own accord.
If you look at his mid lane stats, he's actually a fairly balanced match-up, even in high elo, and his ban rate comes from top lane abuse.
Honestly, I think the problem is less Vlad and more strong ranged top laners in top lane. It would be really nice if Riot buffed items like Dorans shield or
for melee champs like getting more HP back, or gave tanks and bruisers more ability or opportunities to get on ranged champs, so they're less oppressive in general, like adding a sort of Bork or Gunblade active on some tank/bruiser items that apply a small slow for a few sec, or something like that.