I think your Solution for Lee could be nice, but I disagree about his past nerfs being too much. If they were too much, he wouldn't be pick/ban right now.
Zed's fix needs to either involve increasing his energy cost or energy regen. The problem in laning against him is that he can outpush and out-damage almost any other laner lest they be resourceless. He has so much poke and damage, with basically no resource concerns. He builds only one source of damage (AD) and building an early Hexdrinker alongside his already superior laning presence makes it so you cannot fight back.
Then you throw in his strong roaming potential and turn-to-kill potential after killing your turret...I'm just saying that when your turret has more CS than you do because you've been forced back so many times due to going OOM, it's kind of absurd. And no, mana regen items don't help.