Funnily enough, I was trying to put some new mats in the gf's MK4 and ran into the same problem. Can't get the old style clips out. Looks like they are secured into place at the factory rather than the newer screw in style, so will need cutting out with a junior hacksaw. Maybe the MK5 is the same?