ちょっと厳しいかもね
パレットを指定する為の情報空間に空きが無いから2ビット(0〜3)以上指定が出来なくなってる。
やるとしたらMDのAC基板のようにチップを追加してBGとSPのパレットを分けるぐらいかな。
4パレットずつ最大128色あればかなり変わってくるだろうね。