AppImageLauncher improves the AppImage experience a lot, including making sure they get added to the menu. I'm not sure if it makes launching without the sandbox easier or not.