OK, a few points:
(1) Let's not even consider the write-protect tab. This can cause all sorts of problems in NetWorker, best not to use it in normal operations.
(2) The tapes with the (R) after the volume name are the ones you have specifically marked as read-only, rather than implicitly being read-only because they are full. What do you mean when you say that they will be skipped over for use? They should definitely be recycled when required, although NetWorker's algorithms may cause it to use other volumes first. The only thing that would stop them from being recycled is if the manual recycle flag is also set, this might be worth checking. I doubt very much that there is a bug here, this is core functionality that has worked correctly for years.
(3) You should not need to change the status of any of these volumes, UNLESS you have set them to manual, in which case setting them back to automatic (nsrmm -o notmanual VOL) is all you need to do. You also should not need to relabel (=recycle) them manually.
(4) Removing the read-only flag (nsrmm -o notreadonly) is the same as setting them back to appendable, which by definition makes them not recyclable. This is normal and expected behaviour, but probably not something you should want to do.