Probably the first thing to consider is the reason for the covenant.
If it was really an outdated planning condition then you may have a chance.
The issue will probably be if the neighbours consider they are benefited by the covenant and don't want to be next to a subdivided block.
there are...