I spoke to soon!
Once the light was on for a bit, the red stuff slowly re-appeared. So while I was doing the water change, I stirred up the sand bed area with the red stuff and siphoned it out. It was not slimey at all, but more of a powdery substance.