Sports massage works wonders for cramps and less acute muscle tightness. I’d go see a good therapist and see if he or she can’t work the kinks out.
I’m not sure ice and ibuprofen will help here. Ice only tends to make muscles tighter, not looser. Ibuprofen’s good for pain and inflammation, but it also doesn’t help you loosen up. Heat feels good on a tight muscle and can help it loosen, but don’t take my word for it – I’m not a doctor.