While using plus-x didn't seem to work for me for some reason, I can say that manually making those files executable does make the game run now (thanks for that).
plus-x acts like the permissions are changed, but when I extract the zip file, the changes don't stay.