You should try hybrid but with an emphasis on AD
Some people like to rush manamune but, personnaly, I prefer to rush a gunblade. It provides a good amount of AD, AP, life steal, spell vamp and an incredible active.
Use the active wisely and it will help you allot with your ganks. (300 dmg, 50% slow and, on top of that, it goes through the enemy minions)
You will need the mid lane and allot of farm. For me, a typical game is when I get mid, get maybe a kill or two on the enemy champion and at about lvl 9-12 I start ganking with, at least, a red buff and a Gunblade + boots
Dont forget that you can also gank quite easily with the Bilgewater Cutlass and a red buff if the side lanes need help
You will need some mana/5/lvl runes and armor pen runes too.
Originally Posted by Settraxi
I mitigate this with 9/0/21 and Clairity/Flash as summoner spells
Having some points in utility tree is good, but using clarity on Ezreal is big error. Try using ignite, it will give some allot of firstbloods