Typechecking renames exprs to include type

But this is probably a ridiculous way to do it, and also isn't quite
right, as skolem types are appearing in the output.