So how did it go?
I'd be a bit wary of a builder not wanting anything to do with the permitting process...
On a side note, if the cost or other burdens make the size shed you want for working too expensive, you can look to pour a larger slab and fab up a retractable cover for it. Gives you...