In regards to icing...
People, We’ve Got to Stop Icing. We Were Wrong, Sooo Wrong. | Mobility WOD
EDIT (actual contribution):
Have you tried both heat and compression (with movement)? Depending on the area, and the severity of the "strain," rest with active compression/movement is all that seems to work for me.