I do whole program analysis, and the host is not interpreted. The costs are mostly about the data structures used to store the intermediate values. Automatically selecting whether to make some values contiguous or not is difficult, and the types are a bit complex (basically option types).
The sheets I'm working with have around a million expressions, and there are large sparse regions, so the data structures have to be a bit compact.