Installing the AppImage with Gear Lever, then adding the installed AppImage as a non Steam Game, and finally turning off Steam Overlay for the game, resolved this.
Neither of these steps was enough on its own, I had to do it all.
Hopefully this will help others.