I remember those awful leg cramps from DS2. I found the best thing for me was to stand on a really cold floor. As my bathroom was the closest room, I would stand on the cold tiles for a few minutes and the cramps stopped. I do't know how or why this worked, but I have recommended it to a few friends and they have found it helped them too.

Hope you find some relief soon.