Говоря "я предполагаю размещение memcached на двух отдельных коробках"
Я надеюсь, что вы не имеете в виду использование двух серверов, имеющих memcached. Если это так, вы должны разделить свое кэширование на эти два сервера, например данные первого кэширования сервера из таблиц (A, B, C) и второго кэширования (D, E, F)