Painting and unpainting barriers/rivers work the same way. Select an edge while in barrier/river mode and it will add a barrier/river. Select the same edge again to remove the barrier/river.
If that doesn't work let me know. There could be a bug of some kind.