Can you take them apart partially, to get them out? I had the same issue with removing my prefab (ended up keeping most of it in the run anyhow) but was able to disassemble it into 3 smaller chunks (around 30 lbs each) vs 1 bigger, heavier piece (100lbs) that simply was too wide to fit through...
Honestly I'm so used to having to go into the run to get into the coop that it's not really a factor for me. My coop does eat up quite a bit of run space though but I still have a good amount of space per bird (currently 10 birds, 440 sq ft not including coop inside the run).
On the plus side...