For starters, the spacetime interval between two events IS a Lorentz invariant quantity. That could probably be used to establish a universal order for timelike separations between events. I suspect that you could use a reference clock, like a pulsar or something to act as an event against which to measure the spacetime interval to other events, and use that for ordering. Any events separated by a light-like interval are essentially simultaneous to all observers under that measure.
The problem comes for events with a space like or light like separation. In that case, the spacetime interval is still conserved, but I’m not sure how you assign order to them. Perhaps the same system works without modification, but I’m not sure.
It allows for differing elements of the set to share the same value but so does using time alone. It just also allows every observer to agree on the ordering.
Bc Assigning a distance function to elements of a set is a common way to do that in fact. It doesn’t work with just a time coordinate or space coordinate, because that’s effectively a Euclidean metric.
You just have to contend with a few nonintuitive aspects but it’s not so bad.
Your baseball analogy has flaws: No properly defined "event" in spacetime will have dual-outcomes. The events in that case are that "a baseman tagged the base", and "a runner tagged the base". "x tagged the base first" is NOT an event, that's a comparison between events, and it's one that was done in a particular observers time coordinate, which is not the correct procedure here. No Lorentz invariant transformation between observers within the light cone will disagree that those events happened, though observers may disagree which happened first within their coordinate time.
(Note the issue of observers needing to be in the same light-cone is a superficial one. I haven't defined that precisely, but I don't need to: If observers can communicate at all, they will agree, upon communication, that an event is within their past light cone. In the context of server synchronization, this will always be true.)