If your attributes are exactly the same for each product what you could do it edit the attribute prices on one product, then copy those attributes to all your other catagories using the attribute button next to the product you have edited (it will have an option 'Copy attributes to another catagory'). This should do the trick as I am in the process of updating the price of an attribute in my shop and it is working fine.
Hope that helps...
