>Would it be possible to add a garage or carport without needing a rebuild?

Definitely, but the core problem is that we've already run out of space here.