Discuss with your landlord. If you make improvements to the garage (increase the value of his property), would he be willing to put the cost/value of those improvements towards rent. This is potentially a win/win. You get a warm garage and he gets building improvements.