I have to say, this type of packaging is a common thing across multiple boardgames. A few things that help:
-punch the tiles out with a quick punch, instead of slow amd steady
-punch them from top to bottom, not from bottom to top
-most of the tiles you have now can still be saved by carefully ripping the exess paper with your thumbnail along the edges of the cardboard tile