Some good advice already posted here. I agree with trying to go down the course of not demolishing but getting approval for the revised size. I would also double-check the measurements myself. Sounds like a lot of bureaucracy for such a small difference.
Have you been into the council...