@Riot - What if Heimerdinger's Turrets were Hovering Drones Instead?
What if we got rid of Heim's turrets completely and replaced them with hover drones that serve the same function, but follow Heim around like options from Gradius. Instead of choosing to place turrets, the drones could passively spawn and the active could be a small dash in a direction that uses up a drone's fuel supply and destroys it. Effectively giving him a mobility update.
For the enemy to destroy them, how about taking damage from an AA or ability would destroy a drone, but leave Heim unharmed. For champions like Zed, you'd have to bust through all of his drones before going in for the kill.
I'm not really well versed enough in the game to know the possible issues with this. I'm just throwing out an idea that would hopefully update a champion that has gone largely untouched for a very long time now. Hopefully this can spark some ideas.