TrieIter: Make handle error messages simpler and more consistent