Turns out the problems really are hard, and the layers of
cruft are there for a reason.
Yes to the first part, no to the second. The layers of cruft are there because different problems were solved. Problems that existed because of attempts to work around the actual problem. If the actual hard problem had been solved, no cruft would have been needed.
