The 1MB classic block size prevents quadratic hashing
problems from being any worse than they are today.

Add a transaction-size limit of, say, 10kb and the quadratic hashing problem is a non-issue. Donezo.