Thanks for the reply, are you sure that is the case just for a fence (forgetting the workshop for now, I'm just considering the fence) the permitted dev rules just says:
"You will need to apply for planning permission if you wish to erect or add to a fence, wall or gate and:
it would be over...