It doesn't need to get to every relay, just send it to the ones in the zap request, if one or two is down it shouldn't be a big deal