Baking soda for immediate, occasional relief of existing painful cramps. Don't abuse this, it supposedly alters the concentrations of your other electrolytes for a bit.
Magnesium supplement and molasses, other potent sources of electrolytes (especially mag and K+) for prevention. You might need more than you think.
And salt, easy to get from sauerkraut and bacon, helps a lot, too.
Steak, eggs, potatoes - fruits, nuts, berries and forage. Coconut milk and potent herbs and spices. Tea instead of coffee now and teeny amounts of kelp daily. Let's see how this does! Not really had dairy much, and gut seems better for it.