Plenty of paper bags don't really break down either. From the 'inks' which are actually a plastic coating, to the plastic based glue, to the paper itself which seems to rot far far slower than wood fibers, presumably because of some additive.

Try it today - put a grocery store paper bag in your compost, and watch it still be there in a decade.