This solution is one of the most elegant things I've seen in my life. This should be included in the core.

Since it is a redirect it doesn't have to do the massive processing to calculate the correct page for every link but instead only do processing once one of them is clicked. It's Genius and works like a charm!

Thanks!