Increasing block size will only postpone the problem and splitting the network will introduce a whole raft of unknown vulnerabilities.

At a minimum it seems like a fairly cheap and easy dos attack vector.