I cannot imagine how using a Sharpie would damage or cause problems on a CD-R.

You obviously wouldn't use a small label because that would unbalance the CD (and might come loose), but the weight of the Sharpie fluid would be infinitesimal.

I have scores of them so marked with no problems.