It sounds like your supplies are limited, so I'd opt for closing in the shed (Thats what I did here).
The shed has a height that will be easy to get in and out of to clean, etc...
And it already has a roof.
The chickens will get used to roosting inside, then they'll love it, and won't want to roost in the trees (which is just asking for predation)