É difícil dizer sem ver seus arquivos XPM, mas suspeito que seu uso do GIMP para reduzir a resolução não esteja sendo feito corretamente. Como alternativa, se você está genuinamente preocupado com a profundidade de cor de 8 bits, é necessário reduzir para menos de 256 cores. O próprio gerenciador de janelas (CDE) precisa de algumas cores, assim como outros programas.
Tradicionalmente, costumávamos usar um cubo de cores 6x6x6 (216 cores) em nossos velhos terminais X coloridos de 8 bits nos anos 90. Você pode converter uma imagem para XPM, redimensioná-la para 320x240 e reduzir o número de cores em um único comando:
convert foo.jpg -geometry 320x240 -colors 216 foo.xpm
Se o 216 não funcionar, tente novamente com um número ainda menor de cores e informe-nos o valor que funcionou para você.
A propósito, se você achar que tem problemas de troca de mapa de cores de 8 bits (cores de outros aplicativos mudam drasticamente quando você muda de programa), talvez tente o "netscape colormap" que é composto de 216 cores "seguras" .
convert 9.jpg -geometry 320x240 -remap netscape: 9.xpm