I do have the tools!
Also there is a little DOS based tool called Inkworks that should resolve my palette issues with software mode. Likewise I discovered the remains of an old tutorial for this tool. Some of the photos are missing, but I think I can follow.
Thank you for the support!