It's a bit late to ask, but is dither (or similar effect) allowed? With dither it's still 1-bit but from some distance looks like grayscale.

Go for it. You won't be the only one dithering.