Aren't you overshooting what you mean by linking to that paper? Treating some physical processes as computational processes might lead to some intractable problems, but it also might lead so some insights. Aaronson's section on space seems like an example of this.
Neither is an issue that some way of thinking might raise more questions than it answers. Actually, if any of those questions is both interesting and solvable, that is a virtue.