Summary: type information gets lost because replace_in_map() doesn't update parent maps
Reviewed-by: kvn, twisti