Enforce key length constraint of 4096 bytes.

Aside from needing to enforce a constraint of some sort, this change
allows us to definitively specify KeyMax, removing the previous requirement
that keys stored in the map couldn't start with \xff.
I've updated this comment to be a lot more descriptive.