Turning to the rooms on the front side, I'm using yellow linoleum for the kitchen floor. I first sanded the burlap side with some very course sandpaper to make the stuff thinner and easier to work with. That worked pretty well.
I used a paper template for the shape. With most of the burlap gone, it cuts fairly easily, with a sharp new blade.