Backends: Add KeyShortener

This was motivated by the Memcache library silently truncating keys.