Yep, my friend has ordered a mat from Deep Cut before and she had some text removed from one of their sci-fi mats, etc. They do offer a complete custom option (you can even upload your own image). Obviously that'll jump the price significantly, but they do offer overlays for any mat you want, hexes, squares, etc.
They can often remove elements of the graphic image as well, etc. Just gotta email them.