Disclosed are brushes for cleaning toilet bowls and the like. The brushes have a permanent handle and can be used with a replaceable/disposable brush head that is flushable after use. The brush is a stack of sheets of water-dissolvable material. The sheets are compressed to both bind them together into a stack and create axial/longitudinal undulations. A wand provides a remote system for clamping and unclamping the brush head. The wand has a jaw whose mouth has corresponding undulating configurations. A side opening in the jaw may also be provided to facilitate assembly, as may a rear catch portion on the brush head.