Have you tried bleaching them? If they are so fine and small, they should be practically unnoticeable once bleached. I know what you mean about making the skin look grey and dirty.
My hair is black (not dark brown) and I started bleaching when I was 19, so the fuzz is always blonde instead of black since then. I have undergone a fair bit of electrolysis on the rest of my face to remove the "peach" fuzz. I'm not finished yet but I think I will always still be bleaching - because the fine, tiny hairs on my forehead and what I won't remove on the rest of my face because they're too small, still look better bleached as my face looks brighter/cleaner.
My sister on the other hand, since she is darker skinned, bleaching doesn't work as well (the hair is still obvious because its blonde on tan skin) so she's having a lot more electrolysis than me. She has had her upper lip cleared to much more of an extent to me (almost every single, tiniest hair(, for the purposes of making the area look fresher rather than because the hairs themselves were obvious. Same situation for the forehead.
_________________________
29/F/UK, Fitzpatrick Skin type: IV
Laser(Apogee(Nd:Yag)) Underarms, Bikini Area, Full Legs & 3-quarter Arms.
Electrolysis: [Blend][27hrs April 2008-Dec 2010]Lower half of sideburns (coarse, black hair). Chin (coarse, black hair). Upper lip complete. Eyebrows tidied. Post Laser underarm work. [Thermolysis with Apulis Platinum]Working on face/neck beard area fuzz & body work.
My sister's electrolysis diary