I don't know where you're located but Wal-Mart carries mattress batting which is identical to aquarium floss. I would simply toss the floss when it gets disgusting and replace it with new floss. That would greatly reduce the need to clean out detritus.