Those are rust stains and mineral deposits. You need to dissolve them with an acid.
Try pouring a cup or two of vinegar (acetic acid) in there and let it sit for a few hours. If that isn’t enough then flush it clean and get some CLR from the hardware store and follow the directions.
BTW, Coke is a very weak phosphoric acid solution and isn’t going to do much on heavy build-up.