Export all those products in a csv.
(You can use Prestools, which is free, to create that export csv.)
Add the new attributes using Excell. Add the impact price on each attribute (you can copy and paste in the whole column) Import combinations again.