Your original on the left, after applying the SP palette with Paint.Net on the right.
NB. I removed the invisible pink from the SP palette in PDN, because I don't want PDN to use invisible pink for the hands of infantry etc. I just add the pink to the icon afterwards.
If you prefer to have pink in the palette it's easy to add, just make sure you check pink wasn't added to the icon itself.
Cross