I dont know what all venues you have explored but when we were looking for a larger car lot for our dealership we contacted a Commercial/Industrial Real Estate Agent (few actually). There are so many hidden properties that word of mouth is not always best when locating a property. Might be a idea.
I would personally broaden the search get some commercial agents involved and see options out there. I think with current market conditions you should be able to find a much larger shop in a decent area for good money right now.
But to answer original IMO presentation and location are very important. If i had a megabucks build going on i would rather have peace of mind that my vehicle was in a safe secure location.