... I ran the appimage and it executed correctly but I was unable to find a menu item to run Electrum.
If the appimage works, then do as Abdussamad suggested and simply continue to use that... It will save you a lot of time and mucking around trying to troubleshoot dependencies.
Now it seems that your issue is simply that you don't have a menu item for launching Electrum... or, more correctly, the menu item you do have doesn't work... Again, Abdussamad's suggestion is the one to follow. Uninstall the non-working Electrum... and then create a new shortcut for the AppImage.