The chemical reactions and pathways resulting in the breakdown of triterpenoid compounds, terpenoids with six isoprene units.