We just had a look into this for a block of land that we wanted to move a house to (covenant stating only new materials to be used).
Best bet to go through the planning permit process to vary or remove restrictive covenant. Those who benefit from the covenant can protest though and I was told...
