Are there projects we can undertake to intentionally hit those walls and measure ourselves?
Maybe none of the problems we currently solve with computers actually demands beyond-the-wall programming, if we just used tools that were good enough. Certainly most of the time when automating business processes I would find it very hard to believe there was 20k lines' worth of essential, irreducible complexity in the task. It's just that with today's tools most of the lines we write are ceremonial, with relatively little describing the essence of the problem.
I suppose that's close to what https://en.wikipedia.org/wiki/Kolmogorov_complexity is.