Pretty much every problem of interest (chess, engineering, etc) is NP-hard, or something on that level of difficulty.

Isn't that in large part a selection effect? After decades having computers, most of the low hanging fruit has been picked, and so many unsolved problems are NP-hard. But many equally important problems have been solved because they weren't.