You can use baking soda on a sponge; that works well for removing some forms of black water line grunge. But sometimes, the 'stain' is actually deterioration of the liner, which can't really be 'removed'.