Turns out it was user error (oops!), the error messages about Steam can be ignored and the game just takes a while to run on the first time.
