If you are within your rights to have chickens and there isn't any excessive noise or mess, and I do remember you even got rid of some of your birds to appease him, I don't see why you should have to do anything else. You should ask him what specific complaint he has that he wants them moved for. You are within your rights, from what I remember you writing, and you got rid of the noisiest birds to help with the problem. You said your coop has no smell. either. It sounds like he is being very unreasonable. I really would ask him exactly why he wants the coop moved, because you don't have to if you don't want to. It's your property and you can do what you want on it, especially since you've already taken steps that you didn't even need to take to diffuse the situation.
Then, if you decide he has a good reason and you want to move the coop, or if you just want to move it so you don't have to deal with him any more, get some lengths of PVC pipe and slide them under the end. The coop will roll up onto them and be easy to move. You'll have to replace the pipe as the coop slides off it and put it back under the coop in the front, but this way you can just roll the coop where you want it. I'm using this method to move a big two story 8x4 coop that I want to sell.