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.
2009 Trek 7.2FX WSD, brooks Champion Flyer S, commuter bike