Relativity, Einstein, Discover Magazine and Constants

To my understanding, it is because Dude on the Earth is moving at a constant speed, and Dude the Traveller is changing his rate of speed - accelerating, decelerating, reversing and doing it all over again…and relativity is about inertia and/or not maintaining it…

Ah, but which frame of reference of the traveller? The key is that there are three frames of reference in this problem, not two. You have the familiar Earth-based frame: In that frame, the square who stays on Earth is at rest, and Dude is travelling away and then back at high speed. So Square grows old and dies before Dude gets back. Then you have the frame of reference that Dude is in on his outbound voyage: To an observer who stays in that frame of reference, Dude starts off at rest while Square is zipping away, but then after a while Dude starts going even faster than Square, and catches up. Because Dude is going so much faster than Square, an observer in that frame would again see Square much older than Dude, at the time they meet again. And finally, you have the reference frame that Dude is in while returning, and again in that reference frame, you find the same result.