The question is whether Achilles can complete the series. I think you hold that 1-3 provide sufficient argument that he can.
Ok, this is where you have me wrong.
When we went over Zeno's paradoxes in my Greek philosophy class, they were presented as being an actual contradiction in Greek times; geometery permitted space to be infinitely divisible, but Greeks held infinite sequences to be impossible, and Zeno could derive from that a contradiction... we know Achilles can get from here to there, but we know Achilles cannot get from here to there because of the infinite sequence of tasks in the way.
Most of the time, when the paradox arises on forums, the poster tends to be of that same persuasion, so I typically start off by addressing the typical reasons why one might think an infinite sequence of tasks is impossible... thus the discussion about calculus and infinite series.
You, however, are asking a completely different question. The root of your question is why should one accept a given model of reality. Dressing it up in the guise of Zeno's paradox only serves to obfuscate the issue. And bundling your question up with Zeno's paradox connotes that there's some aspect about the paradox that is relevant to your question, causing me to respond attempting to show that your question + Zeno's paradox is no deeper than your question by itself. (I did comment on this earlier, but it seems to have been missed)
IOW, if you're serious about pressing the "Why should we use model X to describe reality", you really should ask it in its own context, at which point I make the boring statement that mathematics doesn't care about your question, science gives only empirical evidence that model X is practical, and that there has not yet been given any good reason to accept any other particular model. Certainly not logical proof of anything, but I think you're savvy enough to realize you're asking an unanswerable question. (though I do think it was bad form to complain that the unanswerable question was, in fact, not answered)
All I can say is that the best of your knowledge isn't very good on this point. The Liar paradox continues to be an active area of research and there is no generally accepted solution to it.
I beg to differ; mathematics has accepted a solution to it. P(Q) is simply not in the language of mathematical logic. I'm not trying to imply that this is the final word on the issue, just that in typical mathematical fashion we have taken a minimalist structure that avoids all the contradictions yet permits us to do all the logical steps we like to do in mathematics. (though possibly not metamathematics... I don't know all of the gritty details I would like to know about that subject)
However the root problem remains, and set theory's response just isn't very illuminating.
But it is practical. As with logic, the idea of ZFC was to take a minimalist approach that permits us to do everything we like to do, but not have enough power to derive the contradictions. I don't see anything wrong with that, and unless you really want to work with pathologically large sets, nothing is lacking in the solution either.
In summary, one can answer all the paradoxes. It might not be the best answer, but it
is an answer, and it is probably contained in any better answer to boot.