The chemical reactions and pathways resulting in the breakdown of a macromolecule, initiated by covalent modification of the target molecule.