I've had lots of experience trying to find a decent place to work on my cars, and store the parts that I hoard. I remember all too well working in a gravel driveway in front of the old garage that was converted to an apartment for poor college kids to rent. (It had rather large gravel that was hard on your knees and back!) It had a small attic to hold my treasures. Not much fun, but I did get some work done.
From then on I was sure that I wouldn't be happy until I had a great garage/workshop. I'm sure that almost all of you can relate.
I also remember what it's like to finally find a rental that also had a garage. I was over the top with excitement. Next was a rental that had a bigger garage - with electricity. Then, a rental that had a detached two car garage - with electricity and a two barrel wood stove to heat it.
I was very excited! Of course the garage wasn't insulated, but I was certain that the wood stove would heat the entire garage quickly and make it a very comfortable place to tinker. And it did. I thought I was almost at the pinnacle of my needs until I saw that each time I fired up the wood stove, all the stuff I had stored in the garage got coated with a heavy layer of condensation! And of course some of it started to rust. No bueno. I quickly realized that I had to keep it heated all the time to prevent the condensation. Since that wouldn't work I found that I used the barrel stove less often. I wasn't able to insulate the rental garage, and keeping a fire burning in the barrel stove was out of the question anyway, so I realized that what I needed was pretty far from what I had.
Sorry for the long winded story, but I think you might keep the condensation problem in mind. If you have anything that would suffer (rust) from condensation, you might consider making sure that the air around it doesn't heat up when you turn the heater on. Maybe store it in an unheated area?
BTW - Congrats on you're new building. I'm sure you must be very happy and excited about it. BTDT!