I agree it's worth while seeing what you can get
There's going to be some inconvenience and loss of use
Then there's the boundary issue ...they cannot just move it unless it's correctly positioned in the first place
Worth a call to a specialist construction solicitor
Try Geoff at...