[For those of you wondering: the fortune is put in after baking round, flat, soft cookies- which are folded into fortune cookie shapes and left to cool- and harden. Brilliant.]
They seemed to be a little bit too soft after initial baking, so I rebaked them at about 100 degrees for a couple of more minutes. Dried them right out, now they are as crispy and crunchy as can be. Superb.