I had myofascial release physical therapy and it worked wonders for similar problems. I had muscle trigger points all over, and then developed pn. Because of a car accident I ended up getting myofascial release, and low and behold, it helped everything tremendously.

John Barnes originated this, so you might take a look at his website, and at the sites of people he trained, to see if this might be for you.

Good it's not plantar fasciitis---that hurts like hell. more than pn.