The chemical reactions and pathways resulting in the breakdown of an RNA molecule, initiated by initiated by the enzymatic addition of a sequence of adenylyl residues (polyadenylation) at the 3'-end of the target RNA.