Игорь, а идея вставить в nginx поддержку хеш-функций отвергнута? Было бы очень удобно, если бы nginx мог проверять наличие инфорации в кеше по хешу (из memcache или на диске).