I had the same thing & it is sooo not nice to be woken from a deep sleep with it - OUCHY!

My Dr said that quinine can help so he said to have a glass of tonic water of an evening. The taste was gross, but I found that Bitter Lemon has it as well so I had a 350ml bottle of that each evening. And sure enough no more cramps.