The icing should be for joint injuries like neck and back. Inflammation can cause the muscle spasms. Reducing the inflammation may eventually help with the muscle spasms. Heat for muscles. Cold for joints.

You will likely benefit from finding a Physical Therapist with good skills with myofacial release. This can cause the spasming muscles to release. Some massage therapists have this training but personally, I would be hesitant with a massage therapist.