What do you recommend for cutting the tiles other than a sharp utility knife?

Your can cut our Nitro Tiles with one of our Tile Cutters or with a table saw on low speed with either water or silicone to prevent melting.