I would expect that to make it easier, although there may be a parity effect of a 4x4. It just seemed arbitrary to stop at 2048 (and I'll increase it if anyone beats it until it becomes impossible). Proofs of impossibility welcome. :-)