appImage is not a great packaging format for Linux. Any chance you could ship a flatpak instead? You'd likely need to host your own flatpak remote, but it's not rocket surgery.

Thank you for your consideration and for your work.