What is the best home remedy for terrible leg cramps, at nite or early morning hours?

Try Tonic Water. Try drinking a glass of tonic water in the evening. Tonic water contains a small amount of quinine, and is sometimes helpful for leg cramps. You can find this in the soft drink isle of the grocery store. If you are on medications that effect electrolytes (especially diuretics), you should have this checked.
Several things. Stretching prior going to bed, icing down muscles after exercise or day's end after standing on them all day, drinking quinine water, simple hydration with water, correcting abnormalities of potassium, calcium, magnesium by taking oj, banana daily, and seeking help of phlebologist to check on legs veins.