Here is a picture I just found of something that looks like it except it is yellow instead of red. It is from another forum and somebody said they thought it was either an encrusting sponge or a type of wafer coraline. The stuff I peeled off before was smooth and tan colored on the underside. If it had holes, they were really small. I'll take a closer look at it tonight.