I laid out the corks to figure out the kind of design I would like, which turned out to be alternating pairs.
I glued each pair together and let dry. Then glued pairs of pairs together, and so on, until I got the size I wanted. And voila!
Now we just have to drink more wine so I can make a set.