Refactor: various: assert on memory errors for hash table keys/values

This functionizes inserting copies of strings into hash tables, so we can
reduce code duplication and assert on memory errors.