Dear Daniel,
Excellent writeup! A few remarks come to mind. First, regarding relational theories:
1. I would like to point out that there are at least two very different types of relations that play crucial roles in fundamental physics. Shape dynamics deals principally with symmetric relations, since the separation between two points has nothing to do with their order; X is a distance D from Y if and only if Y is a distance D from X. Spacelike separation in relativity is similar. However, two events may also be causally related, and in this case the relation between them is generally asymmetric because the order matters; X is in the causal past of Y if and only if Y is in the causal future of X. In all but extreme cases, causal relations correspond to timelike separation.
2. Different approaches to fundamental physics place different emphasis on these two types of relations. For example, shape dynamics takes the symmetric relations as fundamental, and causal set theory takes the asymmetric ones as fundamental. The theory of causal dynamical triangulations takes both to be fundamental.
3. My own belief is that there is one fundamental type of relation, but I am not sure that it is strictly symmetric or strictly asymmetric. I think it is "mostly asymmetric," and hence I refer to it as the relation generating the causal order, but one should bear in mind that this is a definition of what causality means and not a hypothesis. The hypothesis I make is that this relation is sufficient to describe both metric and causal structure. If you are interested, you might look at my essay here On the Foundational Assumptions of Modern Physics.
4. Another possibility is that there is some type of duality in which spacelike relations can be recovered from timelike relations and vice versa. I mention some metric recovery theorems in my essay (not my theorems, you understand) that allow for recovering most of the metric structure from causal relations.
5. You remark that "relativity is almost completely relational." True, but the "almost" is important. Time-travel paradoxes and various other problems arise from the fact that it is not completely relational.
Regarding relationships among time, space, objects, and motion, and category theory.
1. I think you are right on target by suggesting that perhaps any one of these concepts can be given meaning in terms of the others (page 6 of your essay).
2. I agree that category theory (and more generally, graph theory) is a very promising language in which to develop this view.
3. My viewpoint on this is somewhat different from that of Baez. I think that in certain important ways elements (events), relations, objects, and morphisms can all be viewed interchangeably. Viewing morphisms as objects arises in multicategory theory. Viewing elements as objects arises in the theory of categorification. I mention both of these in my essay, but only briefly.
In conclusion, you have touched on a lot of points that I have thought about too, and I think you have done so in a very promising way. I would appreciate any remarks you might have on my submission if you get a chance to read it. Take care,
Ben Dribus