Si, obio que se puede, la imagen que se edita en tutorial que leiste es un tileset y TODO lo que se haga con tileset y tilemap, se puede editar con otro nuevo sea mas grande o mas chico, el tema es que la idea siempre es ahorrar espacio, de hecho mientras menos colores es mejor, pero bueh, eso ya es tu desicion y del espacio que dispones...