I was wondering myself what people use to fill the holes. you can drill out the rivets. the top of the rivet has a overhang so don't drill it out to that size.
Here is a nice how-to for installing your own mats. These were not pre-cut mat kits, which you may have. Also, these mats are without adhesive tape already on the mats, yet another option you have when buying new mats.