Yeah, the levels are purposefully under-constrained. This is to encourage open-ended solutions and different kinds of optimizations. I'd recommend trying to minimizing area if you want that kind of challenge. For example, the HEN->EGG level is actually doable in a 4x4 rectangle.
