It should not be that hard to dig through the tarmac and repair it when your done.
I would imagine that a sledge hammer would do the job.
Can you not go around the tarmac?, running a mains power cable along the fence on one side of the property and then underground too the shed might be an idea...