Store overrides can be applied to allow snaps to ship setuid binaries, such as chromium for example. I would recommend starting a forum post requesting permission to do so for your snap.
I’ve seen this come up in other areas and I don’t think there is a solution to this one unfortunately