Maybe we could meet in the middle and call them a nationalist socialist workers party.

You could, just as long as you keep it at that. The term actually does describe a valid political ideology: socialism combined with nationalism instead of the more common socialism combined with globalism, i.e. internationalist socialism ('workers of the world, unite' etc.). The association with Nazism makes it close to impossible to use the term in a 'neutral' way but in itself it just describes a nationalist movement which espouses socialist ideas.