Thanks everyone!!!!!
I think we've decided to just go with the shed instead.
As many of you have said, it's going to be quite a bit of work (if we can even do it at all) with the complex roof, moving the A/C, etc., especially as the things we need to keep in there wouldn't take up more space...