I don't know about the odds, but covenants can be removed:
An application for a planning permit can be made to Council under Section 60(5) of the Planning and Environment Act 1987 to remove or vary a restrictive covenant created before 25 June 1991.
Hopefully this link will work...