By visiting Damcyan and cutting them not long before you'd need them, and preserving them as well as you can. They do last a few days; it's merely not long enough to serve as a permanent line of communication.