512色同時発色って言っても1パレット16色なのは同じだし。
16x16なら総256ピクセル、32x32なら総1024ピクセルをたったの16色で埋めないといけないのは変わらないじゃん。