Yes, I have heard of them and yes, I don't see why you couldn't embroider on them. Couldn't be much different that toilet paper. But I am like my sugarfootswife, seem like a lot of work etc for something to be thrown away.
I guess you could embroider on them. But even for a gift, I wouldn't go to all the time and trouble so it could be pitched out.