I would go cellar, artificial light is not a problem, if you are like me you need to have extra lighting on your work any way.
Work out how to build a ramp for the coal hole, add a good chain winch and getting things in and out would be easy.
Also I am half way building my garden workshop, it is quite a long job, and costs many £££. If i had a ready made space I would have used it.