Using Oxygen is easy enough
If you have your replacement, and equivalent textures, prepared, then all you need to do is find the texture in the texture list that you wish to replace.
Hold down Ctrl, then double click the texture.
All faces that are using this texture will be selected.
Go to the face properties and change the path for all those faces to your replacement texture.
Very quick and easy.
Planck