Hi Avam,
Yes you have to create new dimension because by running Renaming product dimension functionality it just change the text in the label and label will be used any where in the system.
Or Rename other dimension which is similar to color may be this can help you and solve your problem.
Please Verify if it is helpful for you :-)
Regards
Arun Garg