You can add palettes to the "pixelpicasso > Palettes" folder!
Thanks but I've looked online for pre-existing palette images that meet the criteria and haven't found any. Recreating them just seems a bit daunting at the moment.
Lospec has many to choose from. The palette files are just images with each pixel as a color, so they should be little trouble to create.