The chemical reactions and pathways resulting in the breakdown of polyterpenoid compounds, terpenoids with more than eight isoprene units.