Hi, welcome to NT

So sorry you're in so much pain. It's no fun.

I have had pain along the IT band and where you're describing at the outside calf below my knee. I do have L5 issues.

Concrete is the worst to cause my leg pain. I have used a TheraCane on those nasty trigger points. It does help. You don't have to be aggressive with it, just know how to work it. Here's a link for that:
http://www.amazon.com/gp/product/B00...l_1yyw4lg45q_e

I also used Lidoderm 5% patches for that spot. Helped me tremendously. I hear the have Flector patches now that may be better. I didn't try those.

Of course, good posture and core strengthening, if you can, will help your back, hence maybe give your calf relief.

I also use the LED and infrared light therapy pads on my leg. Helped me tremendously.
Here's a link for that.
http://www.healthlightz.com/

I also use an oversized tennis ball to work on those nasty trigger points.

I hope you find some relief soon.

There's lot's of ideas here.

When I tried things, I would grade them as a positive or a negative.

Never tried ice, but it could be an option.

Tale care...