I used a carpet knife. It pretty much sucked, but got the job done. My cuts were not nice and clean like those pictured above, but I figured what the hell, nobody is going to ever see them, so I just carried on.
If you want nice clean cuts, do not use a carpet knife.