I used a pocket knife in the parking lot of the tire shop after putting on 265/75/R16's

took all of about 2 minutes.