I think it's a good idea in theory, if you look at other early game champions (ie. Lee Sin, Pantheon), they have a hard time remaining relevant in the game if they don't snowball heavily in lane. I personally think there's something inherently flawed with the idea of an early game ADC; ADCs are naturally late game champions because of their item dependency.
If I remember correctly from the rework, Riot was trying to emphasize short range as Lucian's weakness, where this is meant to justify the massive amount of mobility he has (because short range plus high mobility has never been a problem in the past, right Kassadin/Yasuo/Riven?). They wanted him to play like a John Woo movie; basically it sounded to me like they were trying to make a Vayne with a strong early game, long range spells, burst, waveclear, and is good in teamfights (read: a Vayne without weakness).
To be fair, the range reduction did make him a tad more vulnerable, but he's too well rounded in every other area for it to matter too much, imo, and I don't think they should turn him into Urgot. I think he just needs a niche; right now he's sort of the default best pick unless you're running a specific comp around a particular ADC (ie. Kog'Maw, Tristana, etc).
I think it might be good to cut his waveclear, make his Q actually lose damage when it hits more than one target (like Caitlyn's Q or Ezreal's ult), make his ult deal less damage (instead of freaking quadruple damage, like, wtf) to minions or have a longer cooldown so he can't automatically clear every wave when sieging (it's a 50 second cooldown at lvl 16, where, with CDR Lucian builds, he can have it up for every wave). Doing so would make him naturally less relevant in the late game, making him more like Lee Sin where he has to press for early advantages and try to win early.