"Obvious" answer
Limit the back page referencing to 10 days, or a month, or whatever seems useful.
THEN have a proper date catalogue of posts that is fixed by date of posting. It won't ever change, so needs no CPU. Put links from one post to another in each thread, and you have it...
(Seems easy to me, but I'm sure it's got warts!) :-)