You don't have to go square, but you will get more square footage for the same perimeter: