In my case:

$ ~/.local/share/Steam/steamapps/common/BorderlandsGOTYEnhanced/Binaries/Win64

$ mv -v ./Launcher.exe ./Launcher-original.exe $ ln -sv ./BorderlandsGOTY.exe ./Launcher.exe

After that it worked!