Так как Вы не хотите ожидать тайм-аута TCP для появления, Вы могли вращаться, отдельный поток на приложении запускаются, который проверяет состояние hte memcached экземпляры? Если экземпляр не отвечает, он устанавливает глобальный флаг в экземпляре, который Ваш код может проверить прежде, чем попытаться назвать memcached?
Это позволяет Вам, делают регистрации асинхронного вида и регулируют вверх и вниз на основе доступности экземпляра.