A shed should be straight forward. Have a go your self through council, they will still charge you the same fees if started from scratch, they'll just need to catch up on inspections.
How much over the m2 is it?
The problem will be the neighbour though, post of the da is to notify...