I don't have any suggestions about the leg cramps. I've had them and I never found a solution. I lost 25 pounds the first year I biked and I don't know if the leg cramps went with muscle building or weight loss. I still get them from time to time, if I go on a few long rides after I haven't been on long rides in a while. But not nearly so bad.

For me they always happen at night. It wakes me up (painfully) but it doesn't interfere with my day or my riding.