Trie fixes + rm purity workarounds