Remember that there are a lot of better sources of potassium than bananas. Milk, orange juice, melons, beans, potatoes, tomatoes, spinach, mushrooms...Concentrate on eating more of all of that for a week and see if the leg cramps ease up. Another remedy: tonic water (vodka or gin optional). I have lots of experience with this from when my DH was on a potassium-restricted diet. His doctor actually "ordered" him to drink tonic.
Kara