Even if we can see 10 million colors, the brain still simplifies that and doesn't keep track of every single color you see unless you're intentionally comparing them.
What matters more is the relationship between colors rather than the amount.
Not to mention it's much easier to work with less colors, you get so much clearer shapes, easier for the brain to digest.
Also, by adding an excessive amount of noise, you're just removing the shape and making it harder to read.
Actually i believe i did a paint over using a brush in gimp, but i wanted to get a dark style, since they have to have dust/oil on them, and i wasnt really aware of dithering, even if i an now, i see that it would be hard to implement with this style in mind