In reply to David Coley:
Not specifically with rock shoes, but have hallix limitus and flexor hallix longus tendonitis.
The first seems to have mainly been solved with a steroid injection into the toe joint. I've had quite a lot of physio, which has helped the tendonitis, and have also been doing prescribed exercises / stetches to help loosen it up again. I now have some orthotics, to help try and prevent both problems happening again. The tendonitis was caused by the lack of movement in my big toe joint, so it might be worth a visit to a podiatrist to see if there's an underlying cause.