Use a drill bit and drill holes though the rubber, keeping the holes as close as possible. After drilling, run the bit in a hole and start wallowing the bit around to the adjacent holes.

Cripple the metal in a few spots, and they will drop right out.