relay: Improve connect failure cache lifetime with a backoff algorithm
With ticket legacy/trac#24767 (moved), we now have a cache that tracks the relay to relay connection failures. We use that to avoid reconnecting to a relay that we know previously failed.
We could improve here with some sort of backoff algorithm instead of the flat hardcoded 60 seconds waiting period.