After, literally, hours of playing around with different configurations, I finally found the layout that would fit on one yard of 42"x36" fabric, including a lining for each hat, and still leave room for instructions.
Now that this step is finished, it's time to "fill in the blanks" and create the fabric pattern.