Have you looked into hoop coops? Open air is fine for your climate, I'm in South Texas on the Gulf Coast and I wish I had started with an open air set up. Keep an eye out for heat treated shipping pallets and buy some hardware cloth in a bulk roll. You can keep costs down and still have a secure set up if you think outside of the box.