Claro, la cosa era que aún no he tenido tiempo de plantearlo bien cómo lo iba a hacer. Pero es eso mismo, tienes razón, con tal de que sepa aprovechar todas las paletas que ya hay podré apañármelas.
La pregunta me surgió cuando vi que podía aprovechar una de las paletas que usa el tileset principal (para ser concretos, la azul y gris de la tienda y otros) para poner árboles con nieve, porque incluía algunos tonos blancos, y me parecía un poco engorroso malgastar otra paleta completa (que seguro que el juego ya la usaría en ciertos gráficos que ignoro) para poder insertar gráficos de nieve.

En fin, que no hay problema; tal y como has dicho, me las apañaré para aprovechar todas las paletas que pueda. Muchas gracias por tu respuesta y un saludo ;)

EDITO:
Aprovecho este post para otra duda, también relacionada con las paletas de los tiles: cómo cambio las paletas de las animaciones? no se me ocurre ninguna manera, y los programas que tengo para poder hacerlo son TileMolester y TilEd2002. Gracias de nuevo y saludos