There are 2 things I'd suggest besides rest, ice and anti-inflammatories to help soft tissues heal. One is, find a good, talented massage therapist. Sometimes the pain is due to unbalanced muscles pulling hard on one another. My boyfriend was having numbness and pain in his foot when he was hiking. His doctor told him that he had a pinched nerve in his back, and that the numbness meant that "the nerve is dying". Doc's exact words. We have a massage therapist in town that is versed in neuromuscular therapy and St. John's massage schools. 3 sessions with her, and the pain stopped.
The other modality I'd suggest is look for someone who has a cold laser, specifically one of the new more powerful ones. K-laser is the company that makes the best ones on the market, and I believe their web-site has a search function to find who might be in your area that's certified. I'm a veterinarian, and we have recently gotten one in the clinic. I've been very impressed at how the laser helps to reduce swelling and pain, in very short order. We tried it out on each other for our chronic aches and pains, before treating our patients, because we could tell each other if it was good/bad/indifferent. I have a thicker right foot, that when I hike longer distances will start to bother me. Laser takes the pain away very quickly. Also, I torqued my knee snowshoeing, and the knee was tender enough I couldn't kneel on it. 2 sessions with the laser and the swelling was gone, and it was much more comfortable.
As someone who has medical training, although I wouldn't class myself with a top-notch sports medicine person, I do think that there are portions of the neurologic system that we ignore, don't think about, or flat out don't know about. One of these areas is the feedback between the muscles and the pain nerves. Same thing flies with ligaments, tendons, and fascia. If ibuprofen doesn't take care of it, and we can't cut it out, we don't know what to do with it.