Is it a standalone garage or connected to the house?
If standalone, I'd be very tempted to tear it down. I don't know if the technology has moved on in recent years, with regards insulation etc, but might be worth considering a pre-fab, unless you can brick-lay yourself.