I really can't imagine getting paper to sink any more easily than wood?

Try toilet paper. Let it into the water vertically as to not catch air pockets.

It floats, unless it is burdened with matter. Even when fully wet.