Reddit mentions of Muscle Roller Stick - Professional Grade Trigger-Point Design - Massages, Soothes, Refreshes and Invigorates - Fits Conveniently Inside Your Sports Bag

Using one of these things.

kind of like a hand held version of those foam rollers that they have at some gyms that people can use to roll out knots in leg muscles. Can hurt like hell at the beginning but it works really well like a deep tissue massage if you do it right.

Pretty much

Do you have access to a treadmill? I find it easier to focus on stride on the treadmill, because I can set it to a specific pace and feel the difference when I take wider steps vs short/close-together steps. I would get on a treadmill, set it to something pretty low (4.5 mph) and concentrate on how it feels to take slow, long steps. If you can feel it there, you'll be better able to work on it off the treadmill.

For your calves, I would recommend investigating your shoes as the source of discomfort. I highly suggest visiting a real running store. Associates there will watch you walk or run on a treadmill or around the store, look at your feet, listen to any pain points you have, and point you toward the best possible shoe to alleviate pain. I tend to get shin splints, and I know that when I have old and worn out shoes, shin splints return with a vengeance. Getting the right shoes is crucial.

In the meantime, the best stretches I have for that region: First stand near a wall and put your toe against it like this; Next stick to the wall but, do this instead. I also suggest foam rolling or using a muscle stick--I have this one that I use on my shins and calves.

These will take about 2 weeks to start helping. The arches were where my feet hurt the worse. For me at least, the pain was in my feet but stretching my calf muscles fixed a 2 year battle with PF. A friend swears by Kuru shoes and one doc told me to wear Crocs (ugh) around the house but another said to walk barefoot as much as possible.

http://www.espn.com/espnw/athletes-life/article/14051190/stretch-five-yoga-poses-prevent-aching-feet

Also:

Standing: position yourself leaning forward on your hands or forearms (like Charlie Brown leaning against a tree but using your arms instead of your forehead), and place your bare feet on the floor as far away from the wall as they can be, but still have your heels on the floor. Make sure to keep your butt forward...don't let it stick out back. Hold this for a count of 40, and breathe...and let the top part of your body inch towards the wall as you exhale in long slow breaths.
Now, from the same standing position, leaning forward, feet together, slowly raise your heels until your heels are directly above the ball of your feet…hold for a count of 40.
Punch your calf muscles with your second knuckles about fifteen times. Run your knuckles over your calf muscles as hard as possible to break up the knots. The calf muscles are tight and this loosens them. I have a muscle roller massage stick that I use as well.
When you're massaging your foot try to smoosh/squash the ball of your foot between your fingers (hold the top of your foot and the bottom at the ball). The goal is to kind of separate or spread the bones and gunk in the ball of your foot that is stoved up a bit from walking with poor form since your feet hurt. Massage the ball of your foot for about five minutes really pushing hard on the bottom.
With your knuckles rub the heck out of your arches.
I also saw this on the internet and it hurt B A D but it does help: Do the thing shown in the following video. http://mobilitymastery.com/learn-the-one-stretch-that-relieves-plantar-fasciitis-shin-splints-achilles-pain-heel-pain-and-compartment-syndrome/
Also, if you walk with an anterior pelvic tilt, try aligning. This seems to help as well.
I got one of these:https://www.amazon.com/Muscle-Roller-Stick-Professional-Trigger-Point/dp/B00CBNDNOO/ref=sr_1_7?ie=UTF8&qid=1501451875&sr=8-7&keywords=tiger+massager
(I think I got a cheap Walmart version, honestly. ) I ran it over my calf and thigh muscles probably a half dozen times a day. I did the sides of my calves and thighs not just the backs and pushed as hard as I could. There was a hard knot in my calf muscle for the longest.

I had a lot of shin problems when I first started running. Here's a few things that helped tremendously:

• Warm up with this simple toe-pointing exercise. Over time, it works wonders.
  
• Get a cheap roller bar (example). It feels like heaven and will help reduce lactic acid build-up. Use it immediately after your workout.
  
• When you ice is important. Wait until you completely cool down before you ice. I'll find a source in a moment, but this is partially because inflammation sometimes plays a role in your body's healing process. Give it 30-60 minutes to work its magic and stabilize before icing.
  
• Get fitted for the proper shoes for your foot type. (Through your local running store.)
  
• Try running every-other-day, rather than everyday to give your body time to heal.
  
• This may be just me, but I can do two things on the treadmill: walk or run. Speed-walking or walking at a quick pace would give me immediate pain (I'm guessing because of the stress from my heel-to-toe form.)
  
  Hope this helps!

Dunno about the whole "fingered" part 'cause I'm a guy, but yeah rolling out my calves when they're tight feels pretty great. I don't have one of those foam rollers, though, I've got this weird plastic thing designed for rolling calf muscles.

Basically this thing: https://www.amazon.com/Muscle-Roller-Stick-Professional-Trigger-Point/dp/B00CBNDNOO

You could try regulating yourself to dynamic stretches beforehand, and static stretches afterwards.

Foam rolling can hurt like hell, but it works. A lot of stores sell them for $$$ but if you just want to give it a shot, you can use pretty much anything long and cylindrical that can tolerate pressure. I've had some luck with cutting off a section of a pool noodle, and in a pinch I've used a wooden dowel as a stick roller. I've also seen people use a rolling pin.

I was using one of these muscle rollers on my friend's quads after a long bike ride, squatting over her left leg. As I rolled the roller stick down her quad, her leg twitched and her big toe shot straight up and ticked my butthole.

We still laugh about it today.