Handle request headers of different cases

For example, X-Foo, and X-foo.
One of these will become the canonical version for the purpose of keys, and
both will be returned from getAll.