ст. 106 ЗК РФ

6. Если иное не предусмотрено настоящей статьей, установление, изменение, прекращение существования зоны с особыми условиями использования территории осуществляются на основании решения уполномоченного органа государственной власти, органа местного самоуправления.

т.е. должно быть решение органа гос. власти, МО о прекращении существования придорожной полосы, который принимал решение об установлении такой придорожной полосы.