Reapply "precompile: fail in (closer to) linear time and linear error messages" with fixes (#60000)

With thanks to Ian and Kristoffer for pointing out the needed fixes

Author: vtjnash