Use native strings for memcached keys

Fix #539