Rich and Strange Aeons

That's not a "foundational blockchain problem", the other properties don't really depend on the block-size being small. Though anything that increases the number of transactions is going to increase storage space and bandwidth costs, so it still might not scale. And re Bitcoin specifically there's a coordination problem involved in changing the block size. (Someone already tried to do that with a hard fork, and so far that does not seem to be going particularly well.)