Well, I would trade off older story ordering for consistency. Or better yet, rather than return Expired Link, return the "current" story ordering.

No one's asking for older story orderings. I'd prefer newer story orderings.

Much like every other paginated site with constantly updating content in existence. Just link to the next page with whatever the current content for that page is. People can figure out that items they're looking for get bumped from one page to another semi-frequently.

You know, like return entire page instead of an arbitrary cut off?

What does "entire page" mean? The front page of HN could be nearly infinite in theory if you include all stories every posted. It has to be cut off at some point.

Most likely parent complains about the fact that if you read long discussion, then it's capped at 100 comments and at the end there is continue link which expires rather quickly.