Finally got it fixed.
AppImageLanucher was what was causing the problem after all, once I uninstalled it Etcher worked fine.
@zvin sudo balenaEtcher-1.5.39-x64.AppImage
didn’t work, but sudo ./balenaEtcher-1.5.39-x64.AppImage
in the folder with the AppImage does.
Thanks for everyone’s help with this.