Me lo he leído solo un poco por encima, pero bueno...
Un tile de 16x16 está formado por 4 tiles de 8x8. Cada uno de esos tiles de 8x8 tiene que usar colores de una sola paleta, así que eso de una paleta para los marrones y otra para los verdes no parece muy buena idea.