I like AD Mal and have played him several times. Yes I do get the commentary as youve mentioned, but I generally do quite well with him so I don't get complaints. I have bungled a few games and got a LOT of hate for it though, so I understand.
Your build looks fine to me. My only recommendation would be to go with more Defense for that early game. I take 2-21-7 (2 in AD, defense taking the +health, +movespeed, +CDR, util taking max mana and movespeed).
I like the idea of more Offense but too many wasted points. Just 9 offense means 4 pts in Attack Speed which is totally worthless. More Offense would give my Sunder and AD/lvl which is good. But it makes me extremely weak early game.
I start Tear,Boots like you do.
However I take IONIC BOOTS ASAP instead of merc treads. Since my minions are doing a lot of the damage, I dont feel a huge need for the Tenacity and 850g for 25MR is horribly inefficient.
This also increases my spammage a lot really early on.
It also means I can take AD/lvl Reds/Quints, Armor Yellows, and MR/lvl BLUES instead of CDR blues. The MR is extremely helpful esp since you prioritize armor due to Glacial early on.
I rush the Glacial Shroud which means 30% CDR, plus however muhc of my 8.1%@18 Ive got by then.
This means I can take a Negatron/Antimagic to counter the enemy bottom without having to commit to the Frozen Heart if its not needed, while still getting a lot of fast CDR. I can even just take the Sapphire of Glacial and take MR earlier if needed and still have ok CDR.
You get 38.1% CDR with just a Glacial Shroud, and can max at 40% with Heart if you need the armor/aura. Or you can plan for the Heart and take 1 less CDR point in defense.
If you really don't see much need for armor due to their comp, consider subbing Spirit Visage and Brutalizer in place of the Glacial Shroud/Heart. I rarely do this but its an option.
After you have your Manamune, Glacial/Heart, ionic boots, you can also get HEXDRINKER which is a great item and builds from your antimagic you might have gotten.
That plus Odins = really high armor AND MR, with a virtual health shield and a bit better health than normal due to defense.
As a last item you could consider Phage/Mallet/Entrophy as desired, though it rarely gets to that. Plus the Maw upgrade which I usually never complete.
The key is DEFENSE which youve discovered. Trying to do a glass-cannon 'AD at all costs' is definitely NOT the way to go! But hexdrinker/Manamune give you really efficient AD while solving other issues too.
---------
But yeah, its a fun playstyle and similar to Yorick with more range but less toughness (early on at least).