How about using dark brown or olive colored gloss vinyl tablecloth, cut into shape, glued to your base-cloth? If you want to grit that up anyway, why not use the grit and paint to cover up the edges of the vinyl?
It's just as flexible as the cloth you're using, so it can be rolled up just as well, and integrated, it will always look better than laid out on top...