I tried that as well and it did not work have you received any updated information because I have not had this happen with other games so not sure what the issue is from
Unfortunately I am not sure why this is happening :( I'd suggest contacting Steam directly about the missing executable issue.
