To answer your question, I mostly just use the GIMP to produce a low-res, low-color version of the logo.
Then I use my own Pixel Palette Tool (available free on itch.io) to swap the colors and create a version for each palette.
Sometimes, I'll tweak the colors by hand or do a 2nd round of color reduction for a particular palette, but for the most part that's it.