Garage is a huge selling point for me personally and the house we bought has a double garage. The garage itself was a single carport which was then closed in, another carport added to the side which was also then closed in, and then the wall between removed to open into a double garage. But it's been clad to look nice from the outside.
If a quick reclad or coat of paint is achievable then that might be a better option than rebuilding it which will likely never make that money back.
As above, photos will help.