Я что-то слабо представляю. В спрайте 4 знакоместа, в каждом из которых может быть только по 2 цвета, один из них черный. Максимум можно сделать перед одного цвета, а зад другого, или шахматную раскраску.
Я предлагаю сделать спрайт размером 16х16 точек, но занимать он будет 6 или 9 знакомест:
123
456
789

Корпус занимает знакоместа 4,5,6.
Гусеницы, колеса, антигравы занимают по пол-знакоместа 1,2,3,7,8,9. То есть у них свой цвет+черный.