I've been clumsily exploring the space of what kind of DSP you can do without multipliers, because (in hardware) multiplication is one or two orders of magnitude more expensive than addition; see https://nbviewer.org/url/canonical.org/~kragen/sw/dev3/spars... for one example.
Are you thinking about supporting deployment on FPGAs like the iCE40 line?