Checking all the other servers on each request might cause performance and DOS issues, so caching the redirect result of each URL for a few hours seems useful.
I propose caching the server check results for 4 hours for each URL. That way the checks aren't done constantly but any changes are reflected soon enough in the redirects.
Needs review
1.0
Code
Not all content is available!
It's likely this issue predates Contrib.social: some issue and comment data are missing.