I tried notarizing, but gave up after 2 weeks of trying. I used to offer an app that wrapped an entirely java-based (shipped with its own JavaSE JRE) app within an Apple Script launcher. I used to be able to sign it, but the notarization tool simply won't accept my app's bundle. So had to drop it
Please consider shipping it unnotarized. I'd always rather have the option to allow an app through Gatekeeper than to not have a Mac version be available at all.
At the moment I have settled to publishing a version that only works on Apple Silicon devices (via iOS compatibility where I use translated bytecode). I will think hard about this, perhaps I will end up doing as you suggested :-)