Hmmm, the gas main excuse sounds pretty weak to me.
Tree roots will not be interested in gas pipes.

However all the ancient leaky mains pipes that they just reburied under plastic sheets there, (rather than replace) probably need all the protection they can get.

The obvious answer is to put smaller trees/shrubs in some sort of planter boxes, to at least make an effort to meet the original requirement.