Just pin or temporarily baste the mat to either tear away (heavy) or cut away and go for it. You will probably have to hold the bulk of the bath mat up so as not to put too much weight on your embroidery arm, so wait until your arms are rested up. ;)
Sure it is....just don't let all of the weight fall onto the arm and you will be fine.