dnd 5e – Reinforcing Paper Birds

So the party is toying with the idea of contacting a nomadic npc — continuously in motion as far as we’ve ever seen but can be anywhere on the continent. Party has a few paper birds left and want to contact them using that route. I’m holding their feet to the fire about it’s flight speed and the fact it is just paper (storms effect, etc.), but otherwise I’m willing for them to get several days/weeks in-game time with a coin-flip there message even gets there.

The other issue is they want to try and increase their odds with some kind of durability or protection addition onto the bird — specifically for the aforementioned weather. Anything come to mind? We ended session with their decision and will pick up there next meet.