How to update the purchasing categories for items already on BPA's?

During the conversion of items from our legacy ERP to Oracle's EBS, we were not able to put item categories on all the purchased items or the categories were incorrect.  We now have thousands that we want to update the category in the BPA lines to match what we updated in the Item Assignment in the master item category set for purchasing.  The only option we know of is to re-add the items to the BPA which will also require the ASL to be updated.

Anyone have a solution for this?  We are considering a SR to achieve this.

Stacy