I think it gets deeper than that. If we move the two cows back next to one another they are clearly the same size. And moreover, there is no set of movements we can come up with that will change this. Doesn’t matter which cow moves. Bring them back together again and they are the same size. So it isn’t hard to come up with the a notion of actual size. Moreover, this isn’t a million miles away from gauge invariance. So one wants to be pretty careful.
The questions about relativity do demand some precision in answer. What is missing from a large part of the above conversation is the question - how do the two travelling clocks perceive the other as running slow? It is all well and good to say that each see the other are running slow, but how?
Analogues with acoustic Doppler shift in air are all well and good, but again still not quite correct. As you move closer to the speed of sound the analogue breaks down.
So how and why does each clock see the other as slow? And why is this not some illusion that can be trivially unmasked - say by moving the cows back together?
The trouble one has with talking with anyone who comes in with a fixed belief that special relativity is wrong is that there are multiple preconceptions that all need to be bridged to get to the heart of the matter. You can’t win by only addressing one at a time.
This is perhaps why the twin paradox is so important. You can’t trivially unmask the simple truth by moving the clocks back together. Depending upon the exact manner in which you do the experiment you can end up with utterly mind bending results. In the end, you can end up with one twin undeniably older than the other sitting down together to discuss the world (and whether it is OK to ask your twin brother’s really hot granddaughter for a date.) This is undeniably real, not an illusion born of reversible perspective.
The two clocks in flight are much harder to nail down as we have as many different reference frames as we like, and a number of different relative clocks rate results possible depending upon the reference frame. (However none of them have the clocks running at the same speed.) So a single universal truth is elusive, and actually prohibited. The most useful thing we can say is that each clock sees the other as running slow. But that is only two of an infinitude of perspectives. It is still real, in the sense that there is no hidden underlying truth that can be unmasked. They are different reference frames, and by definition, the truth about the passage time is relative to each frame, and there does not exist a fundamental true reference frame that determines a universal truth about time.
So, again, that gets us back to the simple answer. If you want to compare the actual times of the clocks, you have to bring them together in the same reference frame. Then you can talk about what is impossible or not. But doing so means that one of the clocks needs to change reference frames. And do so more than once. It needs to swap to a reference frame that is travelling back towards the first clock. It can’t do that without transiting through a non-inertial reference frame. And at this point things are going to go very weird.
But in order to convince someone of this you need to convince them about the need for different reference frames, the non-existence of a privileged frame, and the constancy of the speed of causality.
Where you get into trouble is that they won’t budge on at least one, eg Michaelson Morley was flawed or trivially explainable, so causality isn’t constant in speed. And so on. Every time you go around the loop there is always a reason why not to accept one of the conditions. Of course it is crafted based upon a simple unassailable premise: special relativity is wrong, and thus it is allowed that new truths can be invented to dismiss it. Eventually, like all good CTers, there is a conspiracy of entrenched scientists to bury the truth.
The alternativephysics web page linked to earlier is a perfect example. I get the feeling that whoever wrote the page has roughly the mathematics of junior high school, but is otherwise reasonably smart. So they cannot manage to do any maths that involve even simple special relativity. The twins paradox is dismissed qualitatively as not working even with special relativity. Not with numbers, just gut feel. Just plain lazy. The page discussing GPS gets deeper, but suffers from a failure of understanding how GPS receivers actually work. And has trivial errors that could easily have been found with a few minutes research. And so on. Yet it is cited all over the Internet.