Down here there is a presumption that permission should be sought if the
diameter of the tree is above a certain amount (30cm I think) or if you
are
in a conservation area or a preservation order applies. but I think it
varies a good bit between local authorities.

Sorry but you are wrong. The rules are the same across all of England and
Wales with the exceptions that I mentioned. They may be different within
National Parks.