Yes, all you have to do is open the replace textures dialog (right under the texture browser button), put the skybox texture in the Find field, and then tick the highlighted box. This will select every brush with the texture on it, and from there you can hit Delete.