Your requirements mostly sound a lot like memcached to me. Have you considered/benchmarked it? In what way does it fail to meet your criteria?

There are loads of modules available to interact with it - perhaps something like Cache::Memcached::Fast would suit your needs?