Constant-fold nil as a class.
Drop weak memoizing.
Simple iterative remove-substring.
Drop memoizing.