Why is it impossible? it can be as simple as a bottom feeder species that goes to the surface to poop, basically like whales, or have cells in their gut that produce fiber making their poop float to surface, or a combination of seaweed that produces floating wood, and a fish that builds nests on it. The second version is probably in reach of current technology.