So I've totally abandoned stealth, and just gone for it. It was pretty difficult going for a bit, but then I got the Masterkey shotgun attachment to the M4. The combination lays waste to all the things. Pretty awesome.

edit: also, I am having a tough time "not killing" for a bit - Snake keeps retching, and the little audible plays "You love all the killing"