Having random backpack space upgrades would make things interesting. You get two random 2x2 block with some blocks being blocked. On some level ups, instead of a 2x2 block, you can get a block that will let you unblock a square. Or there might be random events that affect unblocking.