I will try the paper cutter. Not sure if it will work. The Vinyl tile I am looking at is 1/8 inch thick, solid compositon. Heating is an interesting idea. they do cut with a razor blade but I need to work on getting a perfect seam. -David