You could do select all brushes with texture and then just change it manually.
The Replace texture in BSP works just fine, it just doesn't update the preview.
Time to report to sort, then.