You can do the 13" in the hoop you were given, just attach some strips of cloth to the sides to make it big enough. You can do that on the machine or by hand. just sew them one right on the edges. Use a slightly heavier fabric and double it to get it to stay in the hoop.
Either a pieced block or a preprinted whole cloth would be fine to start with, use which ever one you currently have.