Change Ezreal's E to an actual skillshot?
Instead of targeting the closest enemy at the end of the teleport, the skill should be reworked as an actual skillshot. (If the opponent is standing in the middle of minions, it's basically impossible to hit him with E unless you teleport right on top of him) There are two ways to do this:
A) Replace the homing arrow completely, with a skillshot tagged on to the end of the arcane shift. In otherwords you shift to your location, then fire an arrow in the direction you want. It would be single target and only hit the first target in path. The damage scalings should stay the same. This would just make E a more skill based and reliable source of damage. It would also give AP ezreal more synergy with hextech gunblade, as he will actually have a reliable single target spell. (W counts as AOE, making spellvamp only 1/3rd as effective while Q process lifesteal.)
B) Have ezreal fire himself as the skillshot. The mechanics would be exactly the same, except he would deal magic damage to all targets in a line between him and the shift spot. The arcane shift will still fire an homing bolt at the closest enemy, however those that have already been hit by the initial dash are untargetable (this is just to stop AP ezreal from being some super spammy burst assassin).
What this would do is allow AP ezreal to use it for farming (though he would also be using up his escape mechanism, making it best used to shove lane when you are alone), and allow AD ezreal to quickly stack his passive. You can also use the dash to eliminate the targets you don't want the homing arrow to target. Or you can use it shift through multiple enemy champions if you plan on being ballsy and aggressive.
C) Essentially the same as B, but with a longer range and no homing bolt. Basically a weaker, but faster moving, spammable, shyvana ult; except you don't come out tanky on the other end. (should probably up the damage, as using it offensively means you are going 100% all in)