Non-Markovian Reactivation of Quantum Relays