Hey mate,
I've got a 100kw 4AGE in my AE86. The black smoke your talking about should start pouring out the exhaust at around 5,000rpm to redline (really noticeable at night looking in your rear vision mirror). This is because the injector cycles change at 5k and allow more fuel in (you can hear a change of note in the induction at around 5k, kind of like a super piss weak vtec ). This is normal for 100kw engines. The black stained bumpers were giving me the craps aswell. What i did to fix this was to change the cams to 86kw cams . they bolt straight in , have 240 duration instead of 232 and slightly more lift. You'll find as i did, once you change to those cams (or anything bigger) the black smoke will go. Mine has gone completely.
My fuel economy is quite good , usually get around 450k's to a tank (ae86, around 45 litres). I use Optimax all the time. Never had a problem with my twinky
Hope this helps