I had them bad too, they were waking me up all night and I would have to get out of bed and walk around. Nothing helped.... I tried more water, banana's ect.....
I know it sounds crazy (I laughed out loud), but my grandma told me to try unwrapping a bar of soap and putting between the sheets and sleeping with it. I looked it up on SNOPES and they said it wasn't disprovable... It has REALLY worked for me. My husband looked at me like I was an idiot, but even he had to admit there was something to it because I am finally sleeping through the night (except potty trips). Gran said her dr told her it had something to do with the sodium cloride in the soap...
Good luck. It does suck!!!