I would try both woody and softer growth, see what takes best. Since you plan on removing them anyways, I would take a couple now and half later when they're more woody.
I don't know anything about bald cypress, but this is usually my approach on striking cuttings. Then from there on forward, refine the technique for the best timing.
Please let us know how it went!