I'd teach them where home is first, then let them choose where to sleep. You may have to retrieve them from the trees when you know a storm will be coming through during the night. Or catch them at roosting time (usually right before the dusk) and herd them into the coop before stormy nights...